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I. INTRODUCTION 

Recently various quantum information processings are 
proposed, and many of them require maximally entan- 
gled states as resources [I]- Hence, it is often desired 
to generate maximally entangled states experimentally. 
In particular, it must be based on statistical method to 
decide whether the state generated experimentally is re- 
ally the required maximally entangled state. 

Now, entanglement witness is often used as its stan- 
dard method 0, d, 0, H HI ■ It is, however, not necessarily 
the optimal method from a viewpoint of statistics. On 
the other hand, in mathematical statistics, the decision 
problem of the truth of the given hypothesis is called sta- 
tistical hypothesis testing, and is systematically studied. 
Hence, it is desired to treat, under the frame of statisti- 
cal hypotheses testing, the problem deciding whether the 
given quantum state is the required maximally entangled 
state. In statistical hypotheses testing, we suppose two 
hypotheses (null hypothesis and alternative hypothesis) 
to be tested a priori, and assume that one of both is true. 
Based on observed data, we decide which hypothesis is 
true. Most preceding studies about quantum hypotheses 
testing concerns only the simple hypotheses testing, in 
which, both of the null and the alternative hypotheses 
consist of a single quantum state. For example, quantum 
Neymann Pearson lemma [1, and quantum Stein's 
lemma[ni [H El, R, quantum Chernoff boundfH, [3, 
and quantum Hoeffding bound[l3, [H, Ell treat simple 
hypotheses. 

However, in a practical viewpoint, it is unnatural to 
specify both hypotheses with one quantum state. Hence, 
we cannot directly apply quantum Neymann Pearson the- 
orem and quantum Stein's lemma, and we have to treat 
composite hypotheses, i.e., the case where both hypothe- 
ses consist of plural quantum states. It is also required 
to restrict our measurements for testing among measure- 
ments based on LOCC (local operations and classical 
communications) because the tested state is maximally 
entangled state. 

Recently, based on quantum statistical inference [lOl. 
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[20l . [2l| . Hayashi et al.^^ discussed this testing prob- 
lem under statistical hypotheses testing with a locality 
condition. They treated testing problem where the null 
hypothesis consists only of the required maximally en- 
tangled state. Their analysis has been extended to more 
experimental setting |23i]. and its effectivity has been ex- 
perimentally demonstrated [13]. Modifying this setting, 
Owari and Hayashi [2^ clarified the difference in perfor- 
mance between the one-way LOCC restriction and the 
two-way LOCC restriction in a specific case. Especially, 
Hayashi et a/. [23] studied the optimal test and the ex- 
istence of the uniformly optimal test (whose definition 
will be presented later) when one or two samples of the 
state to be tested are given. Their analysis mainly con- 
centrated the two-dimensional case. 

In this paper, we treat the null hypothesis consisting of 
quantum states whose fidelity for the desired maximally 
entangled state is not greater than e, and discuss this 
testing problem with several given samples of the tested 
state in the following three setting concerning the range 
of our measurements. (Note that our previous paper [22l ] 
treats the case of e = 0.) In this problem, there are two 
kinds of locality restrictions. LI: One is locality con- 
cerning the two distinct parties. L2: The other is that 
concerning the samples. Ml: All measurements are al- 
lowed. M2: There is restriction on the locality LI, but 
no restriction on the locality L2. M3: There is restric- 
tion on the locality L2 as well as LI. The restrction M3 
for measurement is discussed by Virmani and Plcnio [11] , 
the first time. Hayashi et al.^^ treated the settings M2 
and M3, more systematically. 

This paper mainly treats the case of sufficiently many 
samples, i.e., the first order asymptotic theory. As a re- 
sult, we find that there is no difference in performances of 
both settings Ml and M2. Especially, the test achieving 
the asymptotically optimal performance can be realized 
by quantum measurement with quantum correlations be- 
tween only two local samples. That is, even if we use 
any higher quantum correlations among local samples, 
no further improvement is available under the first or- 
der asymptotic frame work. In the two-dimensional case, 
the required measurement with local quantum correla- 
tions is the four-valued Bell measurement between the 
local two samples. In the setting MS, we treat the null 
hypothesis consisting only of the maximally entangled 
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state. Then, it is proved that even if we use classical 
correlation between local samples for deciding local mea- 
surement, there is no further improvement. That is, the 
optimal protocol can be realized by repeating the opti- 
mal measurement in the one-sample case in the setting 
M3. 

Concerning the non-asymptotic setting, we derive the 
optimal test with arbitrary finite number of samples un- 
der a suitable group symmetry. This result can be triv- 
ially extended to hypothesis testing of arbitrary pure 
state. Moreover, we derive the optimal test with two 
samples under the several conditions, and calculate its 
optimal performance. 

Furthermore, we treat the case when each sample sys- 
tem consists of two or three different quantum systems 
whose state is a tensor product state of different states. 
In this case, even if the number of samples is one, ev- 
ery party consists of multiple systems. As a result, we 
obtain the optimal test for the one-sample case in both 
settings M2 and M3. It is proved that repeating the op- 
timal measurement for one sample gives the test achiev- 
ing the asymptotically optimal performance. Moreover, 
when each sample system consists of two different sys- 
tem, it is shown that the optimal measurement for the 
one-sample case can be realized by a four-valued Bell 
measurement on the respective parties. Repeating this 
measurement yields the optimal performance in the first 
order asymptotic framework. (Indeed, it is difficult to 
perform the quantum measurement with quantum corre- 
lation between two samples because we need to prepare 
two samples from the same source at the same time. 
However, in this formulation, it is sufficient to prepare 
two state from the different source.) When each sam- 
ple system consists of three different systems, the op- 
timal measurement can be described by the GHZ state 
where d is the dimension of the system. 
This fact seems to indicate the importance of the GHZ 
state in the three systems. 

Concerning locality restriction on our measurement, 
it is natural to treat two-way LOCC, but we treat one- 
way LOCC and separable measurement. This is because 
the separability condition is easier to treat than two- 
way LOCC. Hence, this paper mainly adopts separabil- 
ity as a useful mathematical condition. It is contrast 
that Virmani and Plenio [l^ used the PPT condition 
and Hayashi et al.^^ partially used the PPT condition. 

This paper is organized as follows. The mathemati- 
cal formulation of statistical hypotheses testing is given 
in section [Til and, the group theoretical symmetry is ex- 
plained in section UlI Bl In section UlI C[ we explain the 
restrictions of our measurement for our testing, for ex- 
ample, one-way LOCC, two-way LOCC, separability, etc. 
In section IIVI we review the fundamental knowledge of 
statistical hypotheses testing for the probability distri- 
butions as preliminary. In section [Vj^section IVIl section 
IVIip . the setting M1(M2, M3) is discussed, respectively. 
Further results in the two-dimensional case are presented 
in section IVIIIl Finally, in section IIXI (section |X| , we 



discuss the case of two (three) different quantum states, 
respectively. 



II. MATHEMATICAL FORMULATION OF 
QUANTUM HYPOTHESIS TESTING 

Let 7i be a finite-dimensional Hilbert space corre- 
sponding to the physical system of interest. Then, the 
state is described by a density matrix on 7i. In the quan- 
tum hypothesis testing, we assume that the current state 
p of the system is unknown, but is known to belong to a 
subset So or Si of the set of densities. Hence, our task is 
testing 

Hq : p e So versus Hi : p e Si (1) 

based on an appropriate measurement on Ti.. That is, 
we are required to decide which hypothesis is true. We 
call Hq a null hypothesis, and we call Hi an alternative 
hypothesis. 

A test for the hypothesis H]) is given by a Positive Op- 
erator Valued Measure (POVM) {Tq, Ti} on Ti, composed 
of two elements, where Tq + Ti — I. For simplicity, the 
test {To,Ti} is described by the operator T = Tq. Our 
decision should be done based on this test as follows: We 
accept Hq (=we reject Hi) if we observe Tq, and we ac- 
cept Hi {—we reject Hq) if we observe Ti. In order to 
treat its performance, we focus on the following two kinds 
of errors.: A type 1 error is an event such that we accept 
Hi though Hq is true. A type 2 error is an event such 
that we accept Hq though Hi is true. Hence, we treat the 
following two kinds of error probabilities: The type 1 er- 
ror probability a{T, p) and the type 2 error probabilities 
l3{T,p) are given by 

a(T, p) = Tr(pri) = 1 - Tr(pT) {p G 5o), 
/3(T, p) = Tr(pro) - Tr(pr) {p e Si). 

A quantity 1 — P{T,p) is called power. A test T is said 
to be level-a if a{T, p) < a for any p G Sq. 

In hypothesis testing, we restrict our test to tests 
whose first error probability is greater than a given con- 
stant a for any element p € Sq. That is, since the type 

1 error is considered to be more serious than the type 

2 error in hypothesis testing, it is required to guarantee 
that the type 1 error probability is less than a constant 
which is called level of significance or level. Hence, a test 
T is said to be level-a if a{T, p) < a for any p Cz Sq. 

Then, under this condition, the performance of the test 
is given by 1 — f3{T, p) for p d Si, which is called power. 
Therefore, we often optimize the type 2 error probability 
as follows: 

/3a {So 1 1 p) =^ ^ min (3{T, p) , 

Ta,So = {T\0 <T<I, a{T, p) < oNp e 5o} 
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for any p £ Si. Especially, a test T € Ta,Sa is called 
a Most Powerful (MP) test with level a at p € Si if 
l3{T, p) < P{T', p) for any level-a test T' e To,,Sa, that is, 

/3(r,p)=/3„(5o||p). 

Moreover, a test T e Ta^So is called a Uniformly Most 
Powerful (UMP) test if T is MP for any level-a test p e 
<Si, that is, 

/?(T,p)=/3„(5o||p), Vpe5i. 

However, in certain instances, it is natural to restrict our 
testings to those satisfying one or two conditions (Ci or 
Ci and C2). In such a case, we focus on the following 
quantity in stead of /3(T, p): 

(3% {SqWp) min {l3{T,p)\T satisfies Ci and C2.}. 

If a test T e Ta^So satisfies conditions Ci, C2, and 
/?(T,p) = /J^;c^(5o||p), Vpe5i, 

it is called a Uniformly Most Powerful C\,C2 (UMP 
Ci,C2) test. 
be T. 



III. OUR FORMULATIONS 

A. Hypothesis 

Our target is teasting wheather the generated state is 
sufficiently close to the maximal entangled state 

^ d-l 

on the tensor product space 'Ha,b of the two 
d-dimensional systems TLa and T-Cb spanned by 
|0)a, |<i- 1)a and |0)b, \d- 1)b, respec- 

tively. Note that we refer to and {|i)B} as the 

standard basis. Suppose that n independent samples are 
provided, that is, the state is given in the form 

n 

P = (Ti = CTl (g) • • • (g) an 

for n unknown densities (Ji , . . . (t„ . We also assume that 
these densities cti, . . . , dn equal a density a. In this case, 
the state p is called n-independent and identical density 
(n-i.i.d.). In the following, we consider two settings for 
our hypotheses: 

Ho: a€5</=^'{a|l-(,^%H0%)<e} 

versus 
Hi: a&Sl, 



and 

Ho: ae5>e ='{<7|l-(</.^B|c7|</,%)>e} 

versus 
Hi: aeSy 

When the null hypothesis is "cr G 5<f ", the set of level 
a-tcsts is given in the n-fold i.i.d. case by 

TJ^</=|''{t|0<T<7, Vc7e5<e, l-Tra®"T<Q!}. 

Similarly, when the null hypothesis is "cr G 5>e" , the set 
of level a-tests is given in the n-fold i.i.d. case by 

TS,>e'^= {T\<d<T <I, y(jeS>„ l-TrCT®"T<Q!}. 

In this paper, we only treat the null hypothesis <S<e. 

However, a large part of obtained results can be trivially 
extended to the case of the null hypothesis iS>e. 

B. Restriction I: group action 

In this paper, we treat these two cases with the in- 
variance conditions for the following group action, which 
preserve the two hypotheses Hq and Hi . The naturalness 
of this condition will be discussed later. 

1) U'(l)-action: 

(/) ^ Uecf), (t> G Ha,b, 6* g M 
where Ue is defined by 

For a vector \u) orthogonal to {4>\q\ and a positive num- 
ber < p < 1, the entanglement properties of the two 
sates ^\(l>%) + ^/l-p\u) and e'" VpI'/'ab) + VI 
are essentially equivalent. Hence, this symmetry is very 
natural. We can easily check that this action preserves 
our hypotheses. The ?7(l)-action is so small that it is 
not suitable to adopt this invariance as our restriction. 
However, this invariance can be, often, treated so easily 
that it be adopted only by a technical reason. 

2) S'J7((i)-action: We consider the unitary action on 
the tensor product space 'Ha,b = Ti-A ^Ti-B'- 

<P^U{g)^, <P&Ha,b, 9&SU{d), 

where 

U {9) =^ 5 O 5, 

and g is the complex conjugate of g concerning the stan- 
dard basis |0)b, |(i — 1)b on the system B. In- 
deed, this action preserves the maximally entangled state 
\(Pab)- Hence, this action preserves our hypotheses. Fur- 
thermore, this action preserves the entanglement prop- 
erty. Similarly to the i7(l)-invariance, the 5?7(l)-action 
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is so small that it will be adopted only by a technical 
reason. 

3) SU{d) X J7(l)-action: Since the SU{d) action and 
the [/(l)-action preserve the entanglement property, the 
following action of the direct sum product group SU (d) x 
U{1) of SU{d) and U{1) also preserves this property: 

q}^Uig,0)(b 4>enA,B, {g,e'')£SU{d)xU{\), 

where 

U{g,e)''^'u{g)Ue^UgU{g). 

Thus, this condition is most suitable as our restriction. 

4) t/(d^ — l)-action: As a stronger invariance, we 
can consider the invariance of the U{d^ — l)-action, i.e., 
the following unitary action on the orthogonal space of 
|02ib)('/'abI' which is a — 1-dimensional space. 

(j)^V{g)(j}, cb£nA,B, geUid^-1). 

where 

Vig) = |0%)(<^%l) + \<Pab){^ab\- 

This group action contains the C/(l)-action and the 
SU {d)-action. Hence, the invariance of the U{d'^ — 1)- 
action is stronger than the invariances of above three 
actions. This action does not preserve the entanglement 
property. Thus, based on this definition, we cannot say 
that this condition is natural for our setting while it is 
natural if we are not care of entanglement. 

Furthermore, in the n-fold i.i.d. setting, it is suitable 
to assume the invariance of the n-tensor product action of 
the above actions, i.e., Uf", U^g)®"", U{g, 6*)®", 
etc. 



S{A, B): The test is separable between two systems TiJ^ 
and Ti'l"', i.e., the test T has the following form: 

i 

where > and the matrix Tf- {T^) is a positive 
semi-definite matrix on the system H^" ('^1"), re- 
spectively. 

L{A ^ B): The test can be realized by two-way LOCC 
between two systems H^" and 

L{A B): The test can be realized by one-way LOCC 
from the system " to the system 

S{Ai, . . . , An, Bi, . . . ,Bn)- The test is separable 
among 2n systems Hai , ■ ■ ■ , T^A„ , "Hbi, ■ ■ ■ t'Hb^, 
i.e., the test T has the following form: 

T^Yl "^^'^^ «) • • • (8) T;-^" (8) T;^^ (8) • • • T;^", 

i 

where > and the matrix T/^*" {Tf'') is a posi- 
tive semi-definite matrix on the system Ti-Ak (^s^ ) , 
respectively. 

L{Ai, . . . , An, Bi, . . . , Bn): The test can be realized by 
two-way LOCC among 2n systems Hai , • • ■ , Wyi„ , 
Hbi , ■ ■ ■ , Wb„ . 

L{Ai, . . . ,An Bi, . . . , Bn): The test can be realized 
by LOCC among 2n systems Hai, • • ■ , T^A^, 'Hbi, 
. . . , 7i_B„. Moreover, the classical communication 
among two groups H-Ai, and Hbi,---, 

Hb„ is restricted to one-way from the former to 
the later. 



C. Restriction II: locality 

When the system consists of two distinct parties A 
and B, it is natural to restrict our testing to LOCC mea- 
surements between A and B. Hence, we can consider 
several restrictions concerning locality condition. Hence, 
in section IIVI as the first step, in order to discuss the 
hypotheses testing with the null hypothesis iS<e, we will 
treat the following optimization: 



Cg(< 



dcf 



mm 



{/3(T,CT^") \T is G-invariant. } , 



where G = U{1), SU{d), SU{d) x [/(I), or U{d'^ - 1). 
However, since our quantum system consists of two dis- 
tant system, we cannot neccessarily use all measure- 
ments. Hence, it is natural to restrict our test to a class 
of tests. In this paper, we focus on the following seven 
classes. 

0: No condition 



Based on the above conditions, we define the following 
quantity as the optimal second error probability: 



T is G-invariant 
and satisfies G 



As is easily checked, any LOCC operation is separa- 
ble. Hence, the condition L{A ^ B) is stronger 
than the condition S{A,B). Also, the condition 
L{Ai, . . . ,An Bi, . . . , Bn) is stronger than the con- 
dition S{Ai, . . . , A„ — !■ _Bi, . . . , B„). The relation among 
these conditions can be illustrated as follows. 

Next, we focus on the trivial relations of the optimal 
second error probability. If a group Gi is greater than 
G2, the inequality 



(2) 



holds. Moreover, if a condition Gi is stronger than an- 
other condition G2, the similar inequality 



/3^.Vg(< elk) > /3^;,g(< elk) 



(3) 
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holds. 

Similarly, we define q{> e\\a) by replacing < e by 
> e in RHS. 

Indeed, if the condition is invariant for the action of G, 
it is very natural to restrict our test among G-invariant 
tests, as is indicated by the following lemma. 

Lemma 1 Assume that a set of test satisfying the con- 
dition C is invariant for the action of G, Then 

/?a,„,G(< 4^) = min max/3(T, 

= min / PiT,ifig)afigyr>G{d9), 

where vq is the invariant measure and f denotes the ac- 
tion of G. 

In the following, we sometimes abbreviate the invari- 
ant measure by v. For a proof see Appendix 
El This lemma is a special version of quantum 
Hunt-Stein lemma [20l |. The condition is invariant 
for the actions U{1), SU{d), SU{d) x U{l),U{d'^ - 1). 
But, other conditions S{A, B), L{A ^ B), L{A 
B),S{Ai, . . . ,An, Bi, . . . Bn), L{Ai, . . . , An, Bi, . . . Bn), 
L{Ai, . . . , An ^ Bi, . . . Bn) are invariant only for SU{d). 
Hence, Lemma [T] cannot be applied to the pair of 
these conditions and the actions U{1), SU{d), SU{d) x 
U{l),U{d^ — 1). The following lemma is useful in such a 
case. 

Lemma 2 Assume that the group Gi includes another 
group G2 which satisfies the condition of Lemma [3 // 



then 



/3a,„,G,(<e|k)=C.,G.(<e|k), VfT 
/3a.„,G,(<e|k) 

L 

m [f[g)af{g)^r-)uGAd9)- 



: inin max/3(r,(/(g)a/(5)^r" 



= mm 
TeT' 



Its proof is given in Appendix [A) 



IV. TESTING FOR BINOMIAL 
DISTRIBUTIONS 



In this paper, we use several knowledges about test- 
ing for binomial distributions for testing for a maximally 
entangled state. Hence, we review them here. 



A. One-sample setting: 

As a preliminary, we treat testing for the coin flipping 
probability p with a single trial. That is, we assume 



that the event 1 happens with the probability p and the 
event happens with the probability 1 — p, and focus 
on the null hypothesis p G [0, e]. In this case, our test 
can be described by a map T from {0, 1} to [0, 1], which 
means that when the data k is observed, we accept the 
null hypothesis with the probability T{k). Then, the 
minimum second error probability among level-a tests is 
given by 



/?i(<e||(7) min |g(f) 



Vpe [0,e],p(f) > 



p(f)'^=^'(l-p)f(0)+pf(l). 



When we define the test T}^ by 
fO) = / ^ '^"^ - " (1) 



if e < a 
if e > a, 



a. 



(4) 



the test T}^ satisfies 

(1 - e)f,i JO) -f ef,i Jl) = 
Moreover, if p < e, 

{i-p)flM+vT}Ai) > i-«. 

Hence the test ^ is level-a. Furthermore, we can easily 
check that the minimum of q{T) with the condition (|4]) 
for T can be attained by T = T}^ if g > e. Hence, 



Pl{<e\\q) = q{flj = 



(l-a)(l-g) 
1 — £2 



li e < a 
if e > a. 



(5) 



B. n-sample setting: 



In the n-trial case, the data k — 0, 1, . 

def /n\ /I \r,-k^k 



. , n obeys the 

distribution Pp{k) =' (^) (1 — with the unknown 
parameter p. Hence, we discuss the hypothesis testing 

with the null hypothesis T'"^ {Ppif^)\P 1^ ^} ^^'^ the 
alternative hypothesis {Vli^Y. In this case, our test T can 
be described by a function from the data set {0, 1, ... , n} 
to interval [0, 1]. In this case, when the data k is observed, 
we accept the null hypothesis V"^ with the probabil- 
ity T(k). Then, the minimum second error probability 
among level-a tests is given by 



/?2(<e||g) ='mm- 

T 
n 

~. dcf 



{p;(^)|Vpe[0,e],l-P;(f)<a} 



p;(f)1^'^p;(fc)f(fc). 



k=0 



We define the test T" as follows. 









k — 1"- 
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where the integer /"^ and the real number 7"^, > 0, are 
defined by 



J2 Peik) <l-a<Y,P?ik) 

k=0 k=0 



fc=0 



Theorem 1 The test T" is level-a UMP test with the 



null hypothesis V^^. Hence, 



C„-i 



fc=0 



For a proof, see Appendix [C] 



C. Asymptotic setting 

In asymptotic theory, There are two settings at least. 
One is the large deviation setting, in which the parameter 
is fixed, hence we focus on the exponential component of 
the error probability. The other is the small deviation 
setting, in which the parameter is close to a given fixed 
point in proportion to the number of samples such that 
the error probability converges to a fixed number. That 
is, the parameter is fixed in the former, while the error 
probability is fixed in the later. 



1. Small deviation theory 

It is useful to treat the neiborhood around p = as the 
small deviation theory of this problem for the asymptotic 
discussion of testing for an maximally entangled state. 
Hence, we focus on the case that p — Since the prob- 
ability ^^"/^(fc) = {it convergences to the 

Poisson distribution Pt(fc) = e~'|j. Hence, our testing 
problem with the null hypothesis V s_ and the alternative 

hypothesis ^ . is asymptotically equivalent with the test- 
ing of Poisson distribution Pt{k) with the null hypothesis 
t G [0,(5] and the alternative hypothesis t' . That is, by 
defining 

/3a(< 5\\t') mm [Pt,{f ) |vi G [0, 5], 1 - Pt{f) < a } 

00 

the following theorem holds. 
Theorem 2 



lim/32 < 



Its proof is given in Appendix |D] Similarly to the test 
r"a, we define the test Ts,a as 

1 fc < Is^a 
Ts,a{k) — { 7<5,Q k — Is^a 
fc > Is^a, 

where the integer Ig^a and the real number 75^0, > 0, are 
defined by 

E Ps{k) <l~a<Y,Ps{k) 



k=0 



k=0 



lS,aP5{ls,a) ^ i - a - ^ Ps{k)- 



k=0 



Similarly to Theorem [l] the following theorem holds. 
Theorem 3 The test Ts.a is level-a UMP test with the 
null hypothesis V<s '==^ {Pt\t < 5}. Hence, 

I3l{<5\\t')= E PAk)+l5.o.PAho.). 

k=0 



2. Large deviation theory 

Next, we proceed to the large deviation theory. Using 
the knowledge of mathematical statistics, we can calcu- 
late the exponents of the 2nd error probabilities Pai^Wp) 
and f3'^{e\\p)' for any a > as 

lim — log/32(< e\\p) = d{e\\p), if e < p 
n 

lim — log/32(> e\\p) = d{e\\p), if e > p, 
n 

where the binary relative entropy d{e\\p) is defined as 

d{4p) =^elog- + (1 -e) log^^ -. 

In the case of a = 0, we have 

n ^og^olellP}- i if e^O. 



V. GLOBAL TESTS 

First, we treat the hypotheses testing with a given 
jroup invariance condition with no locality restriction. 



A. One-sample setting: 

When only one sample is prepared, the test 
\4'ab}{^ab\ is ^ level-0 test for the null hypothe- 
sis Sq. If we perform the two- valued measurement 
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{\4>%b){4'XbII- I</'1s)('^° .bI}. the data obeys the dis- 
tribution {1 — where 

Hence, applying the discussion in subsection IIV Al the 
test T^{\4>\ b){^\ b\t^) ^ level-a test for the nuU hy- 
pothesis 5<e, where the operator T^(T, e) is defined by 



dcf 



if e < a 



r + — (/-T) if e >a. 



B. n-sample setting: 



In the n-sample setting, we construct a test for the 
null hypothesis S<e as follows. First, we perform the two- 
valued measurement {|05i,b)(014,b|, /- l^^i^s) ((/>a,bI} ^^r 
respective n systems. Then, if the number of counting 
^ ~ B)i^A b\ described by k, the data k obeys the 
binomial distribution Pp{k). In this case, our problem 
can be reduced to the hypothesis testing with the null 
hypothesis 7^"^, which has been discussed in subsection 
lIVBl 

For given a and e, the test based on this measurement 
and the classical test T^^ is described by the operator 



Tr,c TS{\^1b){<I>a,b\^^), where r„"(T, e) is defined by 



r„"(T, e) Pk(.T, I-T)+ rMPr^i.){T, I - T) 



k=0 



dcf , 



C. Asymptotic setting 

Next, we proceed to the asymptotic setting. In the 
small deviation theory, we treat the hypothesis testing 
with the null hypothesis S<s/n- in this setting. Theorem 
[5] and Theorem m guarantee that the limit of the optimal 
second error probability of the alternative hypothesis a„ 
is given by MS\\t') if {(l)%BWn\<l>%B) = 1-7^- That is. 



S 

< - 

n 



(9) 



for G = U{1), SU{d) X J7(l), U{d^ - 1). 

In the large deviation setting, we can obtain the same 
results as subsection llVCi i.e., 



lini_log/32,G(<e|k) 
n 




if a > 
p) if a = 0, e = 
if a = 0, e > 
(10) 



if e < p — 1 ~ {4>\ sl^l'^A s)- Moreover, we can derive 
similar results with the null hypothesis S>e- 



VI. A-B LOCALITY 

In this section, we treat optimization problems with 
several conditions regarding the locality between A and 
B. 



A. One-sample setting 



Note that the above sum contains all tensor products of 
k times of S and n — k times of T. 

Since the operators \4>\ B)i't'A b\ ^^'^ ^ ^I'^^A B)i^°A b\ 
are U{(P — l)-invariant, the test T"^ is level-a U{tP — 1)- 
invariant test with the hypothesis S<c- Hence, 

/3L,t/(<i=-i)(<^lk)</3o(<e||p)- (6) 
On the other hand, as is shown in Appendix [El 

Since U{1) C SU{d) x [/(I) C U{d^ - 1), the relations 
© and ([7]) yield the following theorem. 

Theorem 4 The equation 

/3l„,G(<e|k)-/3o(<^IW (8) 

holds for G^U{l),SU{d) x U{l),U{d^ - 1). 

Therefore, The test TJ^^ is the UMP G-invariant test, for 
G = C/(l), SUid) X u(l) or [/(d^ - 1). Moreover, we can 
derive the same results for the hypothesis 5>e. 



First, we focus on the simplest case, i.e., the case of 
e = and a = 0. For this purpose, we focus on a POVM 
with the following form on Ha 

M = {pi\ui){u^\}i, ||u,|| = l, 0<Pi<l, 

where such a POVM is called rank-one. Based on a rank- 
one POVM M, a suitable test T(M) 

r(M) =^^p,|ui(g)u-)(ui«)?IT|. (11) 



can be realized by the following one-way LOCC protocol. 
From the definition, of course, we can easily check that 
T{M) satisfies the condition of test, i.e., 



< T{M) < I. 



(12) 



One-way LOCC protocol of r(Af): 

1) Alice performs the measurement {pi\ui){ui\}i, and 
sends her data i to Bob. 

2) Bob performs the two- valued measurement 
{|u7)(lti|, /— |lti)(u7|}, where Hi is the complex conjugate 
of Ui concerning the standard basis 1 0) b , \ ^)b, \ d— 1) b ■ 
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3) If Bob observes the event corresponding to {ui\ , 
the hypothesis b){4'^ b \ is accepted. Otherwise, it is 
rejected. 

This test satisfies 

{4>XB\nA'm%B) = h (13) 

Tr T{M) = p, Tr |ui m) {u^ ® ul\ 



^PiTr|ui)(ui| = d. 



(14) 



Hence, it is a level-0 test with the nuU hypothesis 
\^'a b){^'a b\- particular, in the one-way LOCC set- 
ting, our test can be restricted to this kind of tests as the 
foUowing sense. 

Lemma 3 Let T he a one-way LOCC {A B) level-0 
test with the null hypothesis I'P'a B){'t'^ b\- Then, there 
exists a POVM with the form M = {pi\ui){ui\}i such 
that 



T > T{M), 
i.e., the test T{M) is better than the test T . 



(15) 



Moreover, concerning the separable condition, the fol- 
lowing lemma holds. Hence, Corollary [T] indicates that 
it seems natural to restrict our test to the test with the 
form (jlip even if we adopt the separable condition. 

Lemma 4 Assume that a separable test T : satisfies 

{4>Xb\T\<PXb) = 1- (16) 
When we describe the test T as 

T = d'^p^lu^ ®u'i){ui ®u'i\ + Y^qj\vi ®v\){vi ® vW, 

i j 

(17) 



such that I 
we obtain 



Its proof is given in Appendix [Gl Note that we can easily 
obtain the same statement if we replace the summation 
J2i by the integral J at (fTT)) . Since any separable test T 
has the form (fT7|) . the following corollary holds concern- 
ing the completely mixed state 

Corollary 1 If a separable test T satisfies the conditions 



{Ab\T\cI^Xb) = 1 

TTT^=d= min ItiT'^ 
T'eS{A,B) I d^ 

then the test T has a form 



•'A.B 



IT' 



= 1 



Next, we focus on the covariant POVM M^^^: 

Ml^id^)":^' d\^){ipHd^), 

where v{ dip) is the invariant measure in the set of 
pure states with the full measure is 1. Then, the test 



l,A-^B dof 



l.A- 



T{Ml^^) has the following form 



d\ip ® ip){ip® ip\i'{ dip) 



= \4>Xb){4>Xb\ + ^(^ - I0%)(0a,bI), 

(18) 

where the last equation will be shown in Appendix [H] 
Note that the POVM M^^^ can be realized as follows: 
Realization of M^^^: 

1) Randomly, we choose g € SU{d) with the invariant 
measure. 

2) Perform POVM {g\i)A A{iW}z- Then, the realized 
POVM is Mi„„. 

Since the equation (fTS]) guarantees the U{d^ — 1)- 
invariance of the test tI'^~^ , we obtain 



rri rril.A — ^B 



1-p 



d+l 



dp 
d+l' 



which implies 



Icr) < 1 



dp 



Next, we apply the discussion in subsection IIV Al to 
the probability distribution {^^^,1 — ^^j"}- Then, the 

test Tl'^^-^ Ti(T;^^^, ^) is a level-a Uid^ - 1)- 
invariant test. Since the test T}-^^^ can be performed 

1 A— B 1 A-~ B 

by randomized operation with T^^l^ and / — T^^^ , 
we obtain 



MA-*B 



)(<6||a)<Trr,i„^-^a 



(19) 



On the other hand, concerning S'[/((i)-invariance and 
separable tests, the equation 



oS{A,B) II ^ 

/3a,l,SC/(d)(< = 



= TrT, 



\.A-B , 



(20) 



holds, which is shown in Appendix HI The equation in 
the case of a = 0, e = is obtained by Hayashi et al. |221] . 
A similar result with the PPT condition is appeared in 
Virmani and Plenio (28j . 

Since [/(d^ — 1) is a larger group action than SU (d) and 
the condition L{A B) is stricter than the condition 
S{A,B), the trivial inequalities 



<?f..U(<^ii^)<d:^^i=-i)(<^ik) 



S{A,B) 
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hold. Therefore, relations ([19)) and ([20|) yield 



PliA< elk) 



1 _ ££ if 



(21) 



£ > a, 



iov G = SU{d),SU{d)y^U{l),U{(P a.ndC = L{A^ 
B),L{A ^ B),S{A,B). That is, the test T.^^--^ is the 
UMP G-invariant C test with level a for the null hy- 
pothesis S<c- Furthermore, similar results for the null 
hypothesis S>e can be also obtained. 



Furthermore, as a generalization of ((23)l . we obtain the 
following lemma, which is more useful in the asymptotic 
setting from an applied viewpoint. 

Lemma 5 Let M = {Pi\ut){u,\}{\\ut\\ = 1) be a POVM 
on A's two-sample space Ti,^ . If every state \ui) is a 
maximally entangled state on Ti'^^ , the test T[M) satis- 
fies 

(24) 



B. Two-sample case 

In this section, we construct a SU{d) x [/(l)-invariant 
test which is realized by LOCC between A and B, and 
which attains the asymptotically optimal bound ^ . For 
this purpose, we focus on the covariant POVM M^^^: 

Mlovi.dgidg2) 

"^^^d^igi® g2)\u) {u\{gi® g2)*v{dgi)v{dg2), 

where the vector u is maximally entangled and v is 
the invariant measure on SU{d). Then, the operator 
j.2,A-.B dot y(^,^2^j tj^g form: 



rp2,A^B 

inv 

^Ab){Ab 

1 



d2 _ 1 



®\Ab){4>%b\ 

{i-\^Vb){^Vb\)®{i-W. 



^a,b){4>Xb\), 



(22) 

which is shown in Appendix [j) This equation implies 
that the testing T{M'^^^) does not depend on the choice 
of the maximally entangled state u. It also guarantees 
the U{d^ — l)-invariance of the test T^n^^^ ■ We also 
obtain the equation 

„2 



rpj,2n2,A-+B^(g,2 



p 



d-^p^ 
d^-1' 



d^ - 1 



= l-2p 



(23) 



Since the test Tf^^^^ is a level-0 test with the null hy- 



pothesis Sq, the inequality 



d^p'' 



2p^ 



holds. Next, we apply the discussion of subsection IIV Al 



Then, the test Tl-^~^ = T^{T, 



^2,A^B 



2e 



level-a [/(ci^ — l)-invariant test. Since the test T^ja~^ 

2,A^B 



can be performed by randomized operation with T^. 

and / - T: 



a.A^B 



pL(A^B) ^||^^^ ^ ry.^rj,2,A~B„(g,2 



, we obtain 
.,2,c/(.=-i)(<e|k)<TrT^„^ 

if 2e 
if 2e 



(l-a)(l-2p+|^) 
-177i 



1 



l-2e-|-^__^^ 



2£- 



<P + 1 



< a 



> a. 



and 



b%\a\cl>%r<TTa^'T{M) 



< 



•-•ABI 



(25) 

{i-{4PabW\<I^%))\ 

(26) 



where 

dcf 



p = {I~\4>x.B:){4>%,B^)®(I-\<t>x.BM<t>VB^)■ 



Indeed, it is difficult to realize the covariant 

def 

I hp KpII mpnQnrAmpnt ^ 

cov • 



The Bell measurement Mg^^ 



POVM M^^, 

{|'/'i;2™)('^i,2"l}(^^)t(o!o) be constructed more 

easily, where (/)"'™ is defined by 



^ d-l 

(lha ^ —n^\j)AA\j)A,2 

b'lf 1^' ((X'^Z") ® /) (t)\% 

d-l 

X^^'Y.\^){j-l\ + \Q){d-l\ 



2-Kji/d 



\j){3\- 



As will be mentioned in subsection IVI Dl the test 
T{Mg^ii) can be used as the alternative test of T- 
in an asymptotic sense. 



2,A^B 
inv 



C. n-sample setting 

Next, we construct a U{d^ — l)-invariant test when 2n 
samples of the unknown state a are prepared. It follows 
from a discussion similar to subsection IV Bl that the test 



n,2n dcf rp2n/rp2,A^B 



, 2e— ^^) is level-a for given a and 



e,a a \ inv 

e. The U{d'^ — l)-invariance of the test T-^^ implies 
-'^ l)-invariance of the test T' J]^. Since the test 

i/2n 



the U{d' 

T'\\ can be realized by one-way LOCC A 
inequality 



B, the 



= 2e 



d2 - 1 



2p- 



d^p^ \ 
d^~l ) 
(27) 
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holds. In addition, we can derive a similar bound for the 
hypothesis S>g. 

Concerning the case of e = 0, we have another bound 
as follows. For this purpose, we focus on the test Tj^j^"*^ 
in the case when Ha = Ti-T and T^s = Wf". Denoting 

this test by T^^^ , we have 



1 4®"^B®" 



TrT,t 



d"(l-p)" + l 
' + 1 



because Tr|(/)^^5)(0Oj^5l«5"CT®" = (l-p)"- Since this test 
is U{(P — l)-invariant, we obtain 

c:i;su,m^) < """.rf;^' ^ (28) 



D. Asymptotic setting 

We proceed to asymptotic setting. First, we show that 
even if our test satisfies the A-B LOCC condition, the 
bound ([5]) can be attained in the asymptotic small devi- 
ation setting. Indeed, since F"^ d2 / t ^2(^) ~^ Pt{k), 



the equation 



lim/3S < 2 



2n cP -l\2 



t' 



2n -l\2n 



t' 



M< s\\t') 



can be proven similarly to Theorem [21 Hence, from ([2]) 
and ([3]), we have 

lini/3^,2„,G(< -\Wn) ^ f3c(< S\\t') 

for G = U{1), SU{d) X C/(l), U{d^ - 1), C = 0, L{A 
B),L{A ^ B),S{A,B). However, it is difficult to real- 
ized the covariant POVM M^^^ on H'^^. Even if the test 

T% is replaced by T'f^^^.^ 1^*' T„"(T(M|,„), 2e-^), 
the bound /3q(< can be attained in the following 

asymptotic sense. The test T'^ ^ ^^j; may be not level- 
a with the null hypothesis iS<^/2n) but is asymptotically 
level-a, i.e.. 



TrT ^^„__Bg„cr2« -^1-d 



(29) 



4-valued Bell 
Measurement 



2 Alice 

4-valued Bell 
Measurement 



4-valued Bell 
Measurement 



Maximally 
entangled? 



Maximally 
entangled? 



Maximally 
entangled? 



Maximally 
entangled? 



Maximally 
entangled? 



Maximally 
entangled? 



2-valued Bell 
Measurement 



2-valued Bell 
Measurement 



2-valued Bell 
Measurement 



Bob 



FIG. 1; Asymptotic optimal testing scheme when 2n identical 
copies are given 



between Ha and Hb for this testing in the asymptotic 
small deviation setting. Similar results for the null hy- 
pothesis 5>5/„ can be obtained. The asymptotic optimal 
testing scheme is illustrated as Fig. |T] 

Next, we proceed to the large deviation setting. The 
inequality l|28)) yields 



lim ■ 



-1 



n,C/(d2_i)l 



-log(l 
logd 



-P) 



if 1 - p > 
if 1 - p < 
(31) 



Hence, the relations ([3]) and pO)) guarantee that if 1 —p > 
1 

d' 



lim ■ 



4 



log<lV(^^-i)(0|k) = -log(l-p), 



for G = U{l),SU{d) X U{l),U{d^ - l), C = 0,L(A ^ 
B), L{A ^ B), S{A, B). Hence, we can conclude that if 
1— p> 2, there is no advantage of use of entanglement 
between Ha and Hb for this testing even in this kind of 
the asymptotic large deviation setting. 



VII. A-B LOCALITY AND SAMPLE LOCALITY 

In this section, we discuss the locality among 
Ai, Bi, . . . , An, Bn- Since the case n = 1 of this setting 
is the same as that of the setting section IVTl Hence, we 
treat the case n = 2, at first. 



if {^XbM^a 



A.Bl 

'aM(IPa,b) = 1 



= 1 - 



Moreover, if 



TrT' 



■S--a,BeU 



— and t' > S, the relation 

^ M< S\\t') (30) 



holds. These relations pS)) and (|5D1) follow from Lemma 
|5l Hence, there is no advantage of use of entanglement 



A. Two-sample setting 

We construct a level-0 S'L''((i)-invariant test for the null 
hypothesis So — {\(f>A b){4'\ bII as follows. For this pur- 
pose, we define a POVM Ml^"^ on Alice's space 7^|^ 
which can be realized by one-way LOCC Ai — > A2 from 
the first system T-Lai to the second system 'Ha2 ■ 
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Construction of M}^"^: 

1) Alice performs the covariant POVM M^^^ on the first 
system H-Ai , and obtain the data corresponding to the 
state \lp){lp\. 

2) We choose the Projection-valued measure 

{\u^{ip)){u^{Lp)\}i satisfying that 



Vd' 



(32) 



The existence of {u^{(p)}i is shown in Appendix iKl 
3) Alice randomly chooses g G U{d — 1) which acts on 
the space orthogonal to if, and performs the Projection- 
valued measure {\gu^{ip)){gu^{ip)\}i on the second system 
Ha2- 

Since Bob's measurement of the test T{AI^^'^) can be 
also realized by one-way LOCC on Bob's space, this test 
is a L{Ai,A2 Bi, B2) test. Its POVM is given by 

M^^^{dg) = rf^(.g (g) g)\ui (g) U2)(ui (X" M2|(ff «> g)^v{dg), 

where we choose ui and U2 satisfying |(mi|u2)P = 
i. Thus, the S'[/((i)-covariance of Ml^"^ guaran- 
tees the 5[/(d)-invariance of the test T^i^^"^'^*'' 
T{Ml;;'^). Moreover, as is shown in Appendix [L1 the 

test 
ity 



test T^]^^^~^^ is [/(l)-invariant. Hence, the inequal- 



/?oTi^/trxmit^(oik)<Trr, 



l,2,S!7(d)x;7(l) 

holds. On the other hand, the equation 



Ai^Aa^-B^-" «i2 



oi(Ai,A2^-Bl,S2)/j.|| N _ rr. 

Po,2,SU(d) \^\\") — -l-l -'i 



inv 



(33) 



holds, which is shown in Appendix IMl Hayashi et aL\2^ 
have obtained a similar result in the two-dimensional 
case. Thus, 

rtL{Ai,A2^Bi,B2) rr^t\\ rt^{Ai,A2^Bi,B2) /rxU \ 

Po,2, SU{d) Po,2,SUid)xUil) ^^W") 

= TrT'^i~*^2^-^'*'^n-'*^ 

inv 

Therefore, the test T^i^-^^^-^®' is a UMP L{Ai,A2 
51,-62) G-invariant test with level-0 for the null hypoth- 
esis 5o, where G = SU{d), SU{d) x [/(I). 



B. n-sample setting 



Next, we proceed to n-sample setting. Since the test 



rpf/n dcf rpn/rp 



-j^) is level-a U{d'^ — l)-invariant 
test with the hypothesis 5<e, and satisfies the condition 
of L{Ai^ . . . , An — !■ -Bi, . . . , -Bn), the inequality 



r)L(Ai,....A„^Bi,...,B„) , ^ II N 



<TrT""„a* 



de 



d+1 



dp 
d+1 



(34) 



holds. 



Conversely, as a lower bound of f3' 



e\\a), we obtain 
1 



S(Ai,...,A„,Bi,...,B„ 
a.n,SU(d) 



'(< 



log 



n 1 — a 

> min 

u,u' •.\{u\u')\ — l^\\u\\—l 



\ogd{gu ® gu'\a\gu ® gu')v{dg), (35) 



log as^(/M (X" -"-'i-i— --^ "--'^ 

lsu(d) 

which will be shown in Appendix [N] 

C. Asymptotic setting 

Taking the limit in we obtain 



lim (3' 



< 



dS 



d+1 



dt' 
d+1 



(36) 



if {4>XbW\4>Xb) = 1 - Conversely, by using the in- 
equality (pS)) . the compactness of the sets {u, w'| = 
1, ||ii|| = 1} and SU{d) yields 



.S(Ai,...,A„,i3i,...,S„). II . 
Pa,n,SU(d) V>Wn) 

1 - a 



lim log 



> min / limn 

M,ti':|(«|n')l = l,ll"ll = l"'S(7(d) 

\ogd{gu (g) gu'\an\gu (g 'gu')v{dg) 



= — mm 

ti,«':|(«|«')l = l,ll"ll = l JSU(d) 

limn (1 — d{gu (8) 'gu'\an\gu (8) ffu')) vidg) 
= - min limnTr(/ - T„^i,/)a-„, 

u,u' ■.\{u\u')\ — l^\\u\\ — l 

where 

Tu,u' '^'^^ / d\gu®gu'){gu®gu'\v{dg). 

JSU(d) 

Since T„ u/ is S'C/((i)-invariant. The test Tu „/ has the 
forniio \<i>%B){4>A,B\+Hl-\4>A,B){4>%B\)- The condition 
= 1 guarantees that <o = 1- The definition of 
Tu.u' guarantees that "TvTu^u' > d^ which implies ti > 



d+1 



Hence, 



Tr(/-T„,„0'^n < ^Tr(/- |0^,B)(0^,B|)a„ 



d+1 
Thus, we have 



(l-(0%kl0A,B)) 



d t' 



d+ln 



(37) 



lim log 



r.S{Au■■■,A,^,Bl,...,B„ 

Pa,n,SU{d) 



1-a 



\0-n) dt' 
> 



d + 1' 
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which imphes 

Combining ((36)) in the case of e, we obtain 

limO--^-"-""'(0|k„) = (l-a)e-^ 

for G = SU{d),SU{d) x U{l),U{d^ - 1), C = 
. . . , An, Bi, . . . , Bn), L{Ai, . . . , An, Bi, . . . , i?„), 

L{Ai,...,An Bi,...,Bn). Since (1 - a)e"^ < 
(1 — a)e^* = Pa{0\\t'), there is an advantage to use of 
quantum correlation among samples. 



holds. That is, the test r(Mop) is the UMP SU{2) x U{1)- 
invariant C test with the condition p < ^, where C = 
L{A -> B),L{A ^ B), S{A, B). 

On the other hand, as is shown in Appendix |p1 the 
RHS of is calculated as 

Hl-lpr-l{Tr^-V'-{Tr^-Vry (40) 

That is, the quantity ^ (Tr - (Tr ^V f) presents the 
effect of use of classical communication between Ai and 

A2. 



VIII. TWO-SAMPLE TWO-DIMENSIONAL 
SETTING 

Next, we proceed to the special case n — 2 and d — 2. 
For the analysis of this case, we define the 3x3 real 
symmetric matrix V = (i'ij)i<i,j<3 as 



def , 



IX. TWO DIFFERENT SYSTEMS 



^^,J = ^{(t>A,BW\(FA.B) 
dcf 1 



^1 ' qio) + |io)), ci>Xs''=' ^(-m+m), 



'-'A,B 



V2 

dcf 1 

" 71 



V2 



(100) -111)), 



When cr satisfies the following condition p < i, as is 
shown in Appendix [Ql the equation 



f^0,2,SU{2)xU{l)i^\\'^) 



(38) 



holds, where C = L{A B), L(A B), S[A, B). Since 
the quantity Tr ^V'^ - (Tr ^Vf is greater than 0, its | 
times give the advantage of this optimal test against the 
test introduced in subsectio dVI BI Hence, this merit van- 
ish if and only if the real symmetric matrix V is constant. 
In addition, the optimal test T is given as follows. First, 
we define a covariant POVM 

Mo,{d9) = 4 / g^^\uop){uop\ig''')^i^idg), 

JSU{2) 

where the vector Uop is defined as 



Uop (|01)ai,A2 - 110)^1,^2) 

+ ^(|00)a„A2 + |11)a„A2). 
Then, as is shown in Appendix [Ql the relation 



/3, 



'0^2,SC/(2)x;7(l)( 



\a)^TrT{Mop)a 



(39) 



In section IVIl we showed that if we can prepare the 
two identical states simultaneously and we can perform 
Bell measurement on this joint system, the asymptoti- 
cally optimal test can be realized. However, it is a bit 
difficult to prepare two identical states from the same 
source simultaneously. However, as is discussed in this 
section, if we can prepare two quantum states from the 
different source independently, this Bell measurement is 
asymptotically optimal. 



Formulation 



Since the state on Ti-^g can be described as cri ® 02, 



our hypotheses are given as 



Tj q2 dcf 

-Ho • '-><e — 



versus 



(l-('^%kl|'^lB» 



-(1- 



^A.B 



^2\rA,B)) < ( 



(l-(<^%|ai|0V) 

+ (l-(0%|a2|0V)>^ 



For any group action G introduced in subsection IIIIBl 
these hypotheses are invariant for G x G-action defined 



(j) ^ {gi ® g2)'f) V(gi,g2) e G X G. 

When only two particles 'Hai,Bi 'Ha2,B2 are 
prepared, similarly to subsection IIII CI we can 
define the quantities 2 Gxg(— ^ll'^i ® '^2) foi' 
the condition G = <l), s(a, B), L{A B),L{A 
B), SiAi,A2,Bi,B2),L{Ai,A2,Bi,B2),L{Ai,A2 ^ 
-61,-82), in which, "2" means two particles, i.e., 
there is only one sample of ci (8) 0-2 • When n 
samples (cri ® 0-2)®" are prepared, we also de- 
fine the quantities Pa2nGxGi— ^ll'^i ® '^2) for 
the condition G = ^,S{A,B),L{A ^ B),L{A ^ 
B),S{Ai,A2,Bi,B2),L{Ai,A2,Bi,B2),L{Ai,A2 ^ 
Bi,B2). 
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B. One-sample setting 

In this section, we treat the case of one — sample and 
e = case. In the first step, we focus on the case of 
C = 0. In this case, the relations 



/?§,2,GxG(0|kl®a2) 



6% 



' O'2|0' 



A,B ' 



i>%B) 



= (l-pi)(l-p2) 



hold for G = %,U{l),SU{d) x U{\),U{(f - 1), where 

I _ 1^0 1^.1^0 



"A.B/ 



Next, we focus on the case of C = L{A B), L{A 



B), S{A, B). When we use the test T'-^jf"*'^, the second 



error is 



0-2) ^ (1 -P2) + 



P1P2 



Moreover, the optimal second error can also be calculated 
as 

P1P2 



/?o':2,GxG(0|kl ® C72) - (1 - pi)(l -P2) + 



(41) 



for C = L{A B),L{A B),S{A,B) when ^ < 
(1 — Pi)j32jPi(1 ^ P2)- Its proof is given in Appendix O 
Hence, the test T-^^ is the C-UMP G-invariant test. 
Using the PPT condition, Hayashi et al.^^ derived this 
optimal test in the case of CTi — a2, d = 2. 

Finally, we proceed to the case of C = L{{Ai,A2) — + 
{Bi,B2)),L{Ai,A2,Bi,B2),SiAi,A2,Bi,B2). When 
we use the test Tl^C'^''' O ' the second error 

is 



= 1- 



l,A,^B, 



1,^2^-82 



(71 ® (T2) 



dpi 
d+1 



1 - 



dp2 
d+1 



In this case, as is proven in Appendix |Rl the optimal 
second error is calculated as 



2,GxGV 



'<72)= [l- 



dpi 



1 - 



dp2 



(42) 



for G =_SU{d), SU{d) x U{1), U{d^ - 1). Thus, the test 
' <» tM'^^' is the C-UMP G-invariant test. 



rpl,Ai^B 

i 

Hayashi et al. (2^ derived this optimal test in the case of 

(Tl = (72, d = 2. 



for G = f/(l), SU{d) X t/(l), ?7(d2 - 1). 

Next, we consider the case of G — L{A — > B). 

When we perform the test T-^^^^ for all systems 

TLai T^Bi, ■ ■ ■ ,^A„ ® H_B„ whose state is (g) cr2^„, 
the number k of detecting T^nt^^ 



Poisson distribution e (*i+*2)i£ii^ 



almost obeys the 
This is because 



1 - (1 - ii)(l - ^) -I- 



t[ +t'2. Treating the 



hypothesis testing of this Poisson distribution, we can 
show that the L{A B) U{d^ - 1) x U{d'^ - l)-invariant 

„2 rp„/rp2,A^B 



test r;;-- = t^{t, 

satisfies that 



, maxpj4.p2=epi + p2 



d P1P2 
d2 



Hence, combining we obtain 



lim/3^. 



2n,GxG 



<5 

< - 



^(3c.{<5\\t'i + t'2)- 



for G = 0, L{A B), L{A B),S{A, B), G = SU{d) x 
U{l),U[d^ - 1). Therefore, the test Tj;^^ jg (^.UMP G- 
invariant test in the asymptotic small deviation setting. 
The asymptotic optimal testing scheme is illustrated as 

Fig. m 



4-valued Bell 
Measurement 



4-valued Bell 
Measurement 



Alice 



4-valued Bell 
Measurement 



Maximally 
entangled? 



Maximally 
entangled? 



Maximally 
entangled? 



Maximally 
entangled? 



Maximally 
entangled? 



Maximally 
entangled? 



2-valued Bell 
Measurement 



2-valued Bell 
Measurement 



2-valued Bell 
Measurement 



Bob 



FIG. 2: Asymptotic optimal testing scheme when n identi- 
cal copies are given and one sample system consists of two 
different systems 



C. Asymptotic setting 

In the small deviation asymptotic setting with n sam- 
ples, we focus on the case e = ^ and 7^ = 1 ^ 
{4>\ BWin\4>A b)- this setting, as is shown in Appendix 

El ' ' 

lim/3!,2„,GxG(< -lkl„ ® <^'2J - /3a(< 5\\t'i + t'2) 

(43) 



Moreover, if we use the test based on the Bell mea- 
surement in stead of the test Tf^^^^ , the bound /3o,(< 
5\\t'i + 1'2) can be attained because of a reason similar to 
Lemma |5j 



X. THREE DIFFERENT SYSTEMS 

Finally, we treat the case of three quantum states are 
prepared independently. Similarly to section IIX Al we 
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put two hypotheses 



^0 • - 



versus 




i=l 




Ai,Bi\(^i\VAi,B 



4fi 



1=1 



where the given state is assumed to be 

CTi (E) (72 (X" C3. Similarly we define the quantities 

l^a 3 GxGxci— ^W'^i cr2 (Xi CTs) for the condition C = 

(l),S{A,B),L{A B),L{A ^ B), L{{Ai, A2, A3) ^ 

{Bi,B2,B3)),L{AuA2,As,Bi,B2,B3), 

S{Ai, A2, A3, Bi, B2, B3) under the similar G x G x G- 

invariance. 

Similarly to subsection IIXBI we focus on the case of 
C = L{A B),L{A ^ B),S{A,B) with one sample. 

In this case, as is mentioned, the GHZ state \GHZ) =^ 
SiLo^ K)^2 1*)^3 pls-ys an important role. Since 
the SU{d) X SU{d) x 5';7(d)-action on Hai 'Ha2 «> 
is irreducible, the following is a POVM: 

M^ov{d9i,dg2,dg3) 

= d^gi ®g2® g3\GHZ){GHZ\{gi ® 52 ® 33)^ 
v{dgi)v{dg2)v{dg3). 

As is proved in Appendix[Tl the test 
has the form 



3,,A^B dcf 



--Pi ®P2®Pz + 



{d + 2)Ff (g) F| (g) F| 



(d+l)3(d-l) 
Pi ® P^ ® P§ + Pf ® P2 ® P3 + Pf ® P| ® P3 



(d+l)2(d-l) 



(44) 



where P, = |'/'j4,,B,)(?i54^,i3j, -f^'' = I - Pi- Thus, this test 
is [/(d^ - 1) X f/(d2 - 1) X U{d^ - l)-invariant. Hence, 
when we use the test Tf'^'^^, the second error is 



= (1-Pl)(l-P2)(l-P3) + 

+ 



(d + 2)piP2P3 



(d+l)2(d- 1) 
PlP2(l -P3) +Pl(l -P2)P3 + (1 -Pl)P2P3 



(d+l)2(d-l) 

Moreover, the optimal second error can be also calculated 
as 



= (1-Pl)(l-P2)(l-P3) + 



{d + 2)piP2P3 



(d+l)2(d- 1) 

PlP2(l -Ps) +Pl(l -P2)P3 + (1 -Pl)P2P3 
(d+l)2(d- 1) 



(45) 



for C = L(A ^ B),L{A ^ B), ^(A, B) when < 

Its proof is given in Appendix [Tl Hence, the test T^^v^^ 
is the C-UMP G-invariant test. 

On the other hand, the case of C = 

L{Ai,A2,A3 ^ Pi, 52,^3), L(Ai,A2,^3,Pl,P2,P3), 

S{Ai,A2,A3,Bi,B2,B3). Similarly to dH]) , we can show 
the optimahty of the test Ttt^"" ® Ttt^"^ ® TtC^"" . 
Moreover, we can derive the same result in the small 
deviation asymptotic setting with n samples. 



XI. CONCLUSION 

In this paper, we treated the hypotheses testing prob- 
lem when the null hypothesis consists only of the required 
entangled state or is its neighboor hood. In order to treat 
the structure of entanglement, we consider three settings 
concerning the range of accessible measurements as fol- 
lows: Ml: All measurements are allowed. M2: A mea- 
surement is forbidden if it requires the quantum correla- 
tion between two distinct parties. M3: A measurement 
is forbidden if it requires the quantum correlation be- 
tween two distinct parties, or that among local samples. 
As a result, we found that there is difference between 
the accuracies of Ml and M2 in the first order asymp- 
totics. The protocol achieving the asymtotic bound has 
been proposed in the setting M2. In this setting, it is 
required to prepare two identical samples at the same 
time. However, it is difficult to prepare the two states 
from the same source. In order to avoid this difficulty, 
we proved that even if the two states is prepared from 
the different source, this proposed protocol works effec- 
tively. In particular, this protocol can be realized in the 
two-dimensional system if the four-valued Bell measure- 
ment can be realized. Moreover, concerning the finite 
samples case, we derived optimal testing in several ex- 
amples. Thus, as was demonstrated by Hayashi et al. 
|24| . it is a future target to demonstrate the proposed 
testing experimentally. 

In this paper, the optimal test is constructed based 
on continuous valued POVM. However, any realizable 
POVM is finite valued. Hence, it is desired to construct 
the optimal test based on the finite valued POVM. This 
problem is partially discussed by Hayashi et al., and will 
be more deeply discussed by another paper [30| . 

The obtained protocol is essentially equivalent with the 
following procedure based on the quantum teleportation. 
First, we perform quantum teleportation from the system 
A to the system B, which succeed when the true state is 
the required maximally entangled state. Next, we check 
whether the state on the system B is the initial state 
on the system A. Hence, an interesting relation between 
the obtained results and the quantum teleportation is 
expected, and it will be treated in a forthcoming paper 



As a related research, the following testing problem has 
been discussed [H, [sl] . Assume that N qubits state are 
given, and we can measure only M qubits. The required 
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problem is testing whether the remaining N — M qubits 
are the desired maximahy entangled state. Indeed, this 
problem is important not only for gurarantee of the qual- 
ity of the prepared maximally entangled state, but also 
for the security for the quantum key distribution. The 
problem discussed in this paper is different from the pre- 
ceding probelem in testing the given state by measuring 
the whole system. In order to apply our result to the pre- 
ceding problem, we have to randomly choose M qubits 
among the given N qubits, and test the N qubits. When 
the given N qubits do not satisfy the independent and 
identical condition, their method Is^. 33l i s better than 
our method. Since their method 



we obtain 



32 



requires the 

the quantum correlation among whole M qubits, it is 
difficult to realize their method for testing the prepared 
maximally entangled state, but it is possible to apply 
their method to testing the security of quantum key dis- 
tribution [3^. This is because the maximally entangled 
state is only virtually discussed in the latter case. Hence, 
for testing the prepared maximally entangled state, it is 
natural from the practical viewpoint to restrict our test 
among random sampling method. Since our results can 
be applied this setting, they can be expected to be ap- 
plied to the check of the quality of maximally entangled 
state. 

As another problem, Aci'n et al. [26| discussed the 
problem testing whether the given n-i.i.d. state of 
the unknown pure state is the n-tensor product of a 
pure maximally entangled state (not the specific max- 
imally entangled state) in the two-dimensional system. 
This problem is closely related to universal entanglement 
concentrationf29'|. Its d-dimensional case is a future prob- 
lem. 



max/3(T,(/(.g)a/(g)t)«") 
> / {f{9)^f{g)^r'>G{d9) 



G2 



Hence, 



^min^ max/3(T,(/(5)a/(g)t)»") 
>^min / P{T,{f{g)af{gtr-)vG{d9) 



<e JG 



> PZnA< elk)- 



(Al) 



On the other hand, if the G2-invariant test T e '?2"<e 
satisfies the condition C and 



/3(T,a«")=/3f,„,G,(<e||a), 



then 



/3(T,(/(5)a/(g)t)«") 
=/3(T,a«")=/3^,„^G.(<e|k) V.9eG2, 

which implies 

max/3(T, (/(.g)a/(.g)t)«") = pZn,GA< 4<^)- 

g£G 

Thus, we obtain the inequality opposite to (|A1|) . There- 
fore, the proof of Lemma [1] is completed. 

Next, we proceed to prove Lemma [2] Since the equa- 
tion 
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APPENDIX A: PROOF OF LEMMA [T] AND 
LEMMA [2] 



Assume that a set of test satisfying the condition C 



is invariant for the action of G2. Let T € TJ^ 



be 

dcf 



a test satisfying the condition C, then the test T ~ 
(/(5)^)^"7'/(.9)^" also satisfies the condition C and be- 
longs to the set "T^Vc- Since 

/3(T, (/(5)^/(ff)^)^") = /3(/(5)^r/(g), a«"). 



/3(r,(/(3)^/(5)^)^")^G,(d5) 
/3((/(5')n^"7^/(.9')^", {!{9)<y!{9)'T>G, {dg) 



Gi 



holds for Vg' E G2, we obtain 



min max/3(r,(/(g)a/(5)^)^") 

^ ^■'a <e 9^Gl 



> min / /3(r,(/(g)a/(.9)t)«")z.G,(rfg) 



JG2 JGi 



P{{f{g'yr-Tf{gT\{f{9)^f{9)^rn 



VGi{dg)vG2{dg') 

min / P{{T,{f{g)af{gyr-)vGAd9) 



<,JGi 



> / PZn,GA<4fi9)<yfi9)>GAd9) 



PZn,GS<4f{9>f{9t>GAd9)- 



(A2) 
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Since P{T',a) = P(T' , f{g)af{g)'^) for any Gi-invariant 
test T', we have 

PZn,GA< AW) = PZn,GA< ^ II /(.9)^/(.9)^ ) , 

which imphes 



we can see 



We choose a Gi-invariant test T g Xi<:^ satisfying the 
condition C and 



/3a,„.G,(<e|k)=/3m^)- 



Then, 



max (3{T, ifig)af{gyrn = P{T, a) = /3^;,„,g, (< 4<^)- 

9fc<Ji 



Thus, we obtain the inequahty opposite to (|A2p . which 
yields Lemma [2] 



APPENDIX B: BASIC PROPERTIES OF 
CLASSICAL TESTS 

In the classical hypotheses testing, Neymann Pearson 
Lemma plays a central role. 

Lemma 6 Assume that the null hypothesis is one prob- 
ability distribution Pq and the alternative one is another 
probability distribution Pi . For any > a > 0, we choose 
r and 7 such that 



PqU 



Poix) 



Pn<x 



Plix) 
Po{x) 



> r )■ < 1 - a 



lPo<x 



Pi{x) 
Poix) 



< r > < a 



Pi(.x) 



= 1 — a — Po<x 



Poix) 



Plix) 



> r 



and define the test Tp^^p^ a as 



1 jf Me) > r 

^ y Pl(x) ^ ' 
■f Pom 



fp„,P,,aix) 



(Bl) 



Then, the test Tp^ Pj ^ is the MP level-a test. 

In classical statistics, the function ^^^l is called the like- 

' -Pi (a:) 

lihood ratio, which plays an important role. 
Proof: Assume that T* is a level-a test. We fo- 
cus on the weighted sum of two kinds of error proba- 
bilities J2xPoix)il - f*ix)) +rJ2,Piix)f*ix). Since 
E.iPoix) - rPiix))f*ix) < E.iPoix) - rPiix))frix), 



Y,Poix)il-f*ix))+rJ2Piix)f*ix) 

X X 

=l-J2{Poix)-rPiix))f*{x) 

X 

>1 - Y^iPoix) - rPiix))fp,^p,^^ix) 

X 

Poi^)i'^ " PPo,PiAx)) + Piix)Tpo,p,,aix). 

X X 

Hence, the relation J2x Po(a;)(l-r*(x)) J2x ^o(a;)(l- 
Tpg^p^^aix)) — a yields that 

Y,Pii^)T*i^) >Y.p^i^)Tpo,p^Ax)- 

X X 

■ 

We have the following corollary. 

Corollary 2 If the testT has the form Wl\) . i.e., a like- 
lihood ratio test, then the inequality 



E 



P^ix)il~fix))<Y,Piix)il-fix)) 



holds. 



dcf 



Proof: We focus on the test T'ix) — \ ~ a. Since 
the test T' is trivially level-a. Lemma |6] guarantees that 
Y.xP^i^)Tix) < Y.xP^i^)P'i^) = 1 - a, which implies 
that -Po(x)(l - f{x)) =a<j:^ Pi(x)(l - f{x)). ■ 

APPENDIX C: PROOF OF THEOREM [l] 

Since the likelihood ratio p'„^^.^ is the monotone de- 
creasing function of k, the test T^^a equals the test 
Tpn pn Lemma |6] guarantees that the test T^^a is the 
MP level-a test with the null hypothesis P". Since a 
level-a test with the null hypothesis P"^ is a level-a test 
with the null hypothesis P", 



Pli< e\\q) > P;(fe,„). 



(CI) 



P" (fe) 

Since the likelihood ratio J" . is the monotone de- 

Pp"j (fc) 

creasing function of k for pq < pi, the test T^^a is a 
likelihood ratio test of P^^ and Pp_^ . Hence, Corollary 

[2] guarantees that Pp"„(i;,„) > Pp"^(i;,„). That is, the 
probability PpiT^^a) is a monotone decreasing function 
of p. Since the definition of the test T^,a implies that 
P^if^^a) = 1 - a, Ppife,a) < 1 - a if p < e. In other 
words, the test Tj q, is level-a with the null hypothesis 
V^i^. Hence, it follows from the inequality (jCip that the 

test Tf a is level-a UMP test with the null hypothesis 



17 



APPENDIX D: PROOF OF THEOREM [2] 

Since TJy„ a is a level-a test the null hypothesis Vs. , 
•it e [0, 6] lim sup l-EkPt ik)f^%^^ (fc) = lim sup 1 - 
E/c Pt/ni^)^5/n a('^) ^ Hencc, for Ve > there exists 
N such that Vn > TV, Vt G [0, 5] 1 - Pt(I7/„ + 
Hence, 

Since liminfP,,(f;)„ J = liminf P/^/jf^/^ J = 
liminf/3S f< ■ 



Since the continuity of a i-^ /3q(< <5||i') follows from The- 
orem [31 



liminf /3;j < 









-) 


\ n 


n / 



> Pai< S\\t'). 



Since Ts^a-e is level-a test the null hypothesis t G 
[0, i5] for Ve > 0, we have \/t e [0,6] lim sup 1 - 
EkPr/nik)Ts.o,^e{k) = limsupl - Y.kPt{k)fs,c.-e{k) < 
a — e. Hence, there exists N such that Vn > N,yt E 
[0,6] 1-P;;„(f5,„_,) <a. Hence, 



P,?/„(f,,„„,) > /3«(< 6/n\\t'/n) 



Thus, 



/32(< 6/n\\t'/n) < 6\\t'), 
which implies 

limsupC(< 6/n\\t'/n) < 6\\t'). 
The continuity of a i— > /3q.(< guarantees that 
limsup/32(< 6/n\\t'/n) < (5||i')- 

APPENDIX E: PROOF OF (ED 

For a fixed density matrix cr on TLa,b, we define a 
density matrix Uq as 



\'fA,B){AB\ + Jlil -\AB){<t^A,B\) 



1 








1 


- <z 




-p 



dcf 



where p'^= \— {(jp^ b\'^\4>\ b)- We also define the matrix 
a' by 



-{I -\4^%b){4^%b\)<i -\4>\.B){4>\B\)■ 



Let T be a ?7(l)-invariant test with level-a. The U{\)- 
invariance yields that 

TrT(C/f")Vrt^f" = Tr C/|'"T(C/f")V?" = TrTp^". 
Hence, 

1 /■^'^ 

Tr Tpf = T- Tr T(C/f ") "C/®" = Tr Pp^, 

(El) 

where we define as 
Jo 

71 

= 5^9^(1 -9r-'P,"(|^°,^)(0^,5|,a'). 

Thus, the test P is a level-a test with the null hypothesis 

In the following, we focus on the hypotheses testing 
with the null hypothesis and the alternative hypoth- 
esis Pp. Since these two states are commutative with 
each other, there exists a basis {ek,i} diagonalizing them. 
As they are written as p^ = J2kJ2i Pa'''\'^k,i){ek,i\ and 

Pp = J2kJ2iPi'''\(^k,i){ek,i\^ our problem is essentially 
equivalent with the classical hypothesis testing with the 

null hypothesis Pq (^'o and the alternative hypoth- 
esis Since the likelihood ratio is given by 



the ratio 



we have 



p'°(i-p)" 

^"a=EE^^o,Pi.a|eM>(eMl- 



k I 

Hence, Lemma |6] guarantees that 

Trrp^>r,>^ 

because the test P is a level-a test with the null hypoth- 
esis p". Since T"^ is C/(l)-invariant, the equation (|E1[) 
guarantees that 

TrPcr**" > P" cr®" 
The equation PJ^^cr®" = P'^i< 4p) yields ©. 

APPENDIX F: PROOF OF LEMMA H 

Let P be a one-way LOCC (A B) level-0 test with 
the null hypothesis j^^i B){'t'A b\- We denote Alice's first 
measurement by M — {Ali}. In this case, Bob's mea- 
surement can be described by two-valued measurement 
{Pq, / — Pq}, where Pq corresponds to the decision ac- 
cepting the state \(f>\ b){^\ b\- Hence the test P can be 
described as 



T - 



>Pn 
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When Alice observes the data i, the Bob's state is 
—-L=Mi. Since this test is level-0, 

Tr Ali ' 

> P 

where Pi is the projection to the range of the matrix Mi. 

Here, we diagonahze Mj as Mi = J2jPi-j\'^i,j)i'^i,j\- 
Since P, > |u— |, the POVM M' = 

{Pi,j\ui,j ) {ui,j I }j J- , satisfies 

T{M') = ®W~j){uij (Xiitljl 

id i 
i 

APPENDIX G: PROOF OF LEMMA g] 

It foUows from the condition p6)) that J2iPi — 1- We 

choose the vector ip =^ \fd^^piUi ® u'i. Since the func- 
tion a: — *■ |a;p is convex, we obtain 

{(p\T\ip) > d^^p^{(p\ui (g) u'i)(ui (g) wMi^) 

i 

=d^p^\{^p\u^(»u'^)\^ > d\^p^{lp\u^(»u'^)\'^ 



Hence, 



l>TrTMM = ||^ir. 



On the other hand, 



Since \\<p^ g\\ ~ 1, we obtain 



The equation {(f>A,B\Pint~*^ I'I^a.b) = 1 impHes to = 1- 



Its trace can be calculated as 



TtT-, 



Hence, ti 



dTr I93 g) if) {if ® ip\i^i dip) — d. 



d-l 



d+i ■ 



APPENDIX I: PROOF OF ((20l) 

Lemma 7 // the test T is a separable on the space Ti.A < 
He, then 



TTT>d{<j,%s\T\<l^%s), 
where d is the dimension of Ha ■ 



(II) 



Proof: Since T is separable, T has the form T = ju^® 
u'i}{ui'S)u'i^\. For any two vectors u, It', Schwarz inequality 
yields that 

(u(8)m'|m = {u\u){u\u') = (u|u)(t7|it') > \{u\v')f 
= d\{^XB\u(S>u')\^. 

Hence, we have 

Tr \u, (g) u'i) {u, ®u[\> d{<j)°A sWi^ u',) {m ® u',\(I)°a b) ■ 



Taking the sum, we obtain (|IT|) . ■ 
Assume that T is a S'C/((i)-invariant separable test. 
From the discussion in section |h1 the test T has the form 

T^to\q^XB){4>XB\+tliI^\4'XB){4'XB\)- 

Lemma [7] implies that ti{d^ — 1) + to > dto, i.e., ti > 
-^j^to. Hence, the test T has another form 

+ t[^iI-\cblB){AB\) 

,1 rpl,A^B . ,1 I J rpl.A^B\ 

Since 

rp rr^l.A^B -, dp / t 

ir(7J,„„ =1 ; T, lr(T(7-ij„^, 



d+1 



d + r 



A,B- 



our problem is equivalent with the hypotheses testing 
concerning the probability (1 — -jfi, jfi)- Thus, we ob- 
tain (I20I). 



APPENDIX H: PROOF OF (fTS]) 



APPENDIX J: PROOF OF LEMMA [5] AND (f22l) 



The representation space Ha ^ Hb of 5?7((i)-action 
can be irreducibly decomposed to two subspaces: One is 
the one-dimensional space < 4''a b spanned by 0^ ^ . 
The other is its orthogonal space < (j>AB Since the 
^inv^^ is S'C/((i)-invariant, it has the form 

Tl^-"" =to\<I^XB){<l>%B\+tl{I-\<l>XB){^A,B\)- 



Lemma 8 A state u G Hai ® 'H.A2 is maximally entan- 
gled if and only if 



\4>X.B,){4>X,B,\® |0A„B.)('^A„SJ)"® « = 



(Jl) 



{I - \4>X^B,){<fM,B, I) ® \^m,b:){4>m.bM ®u^Q. 



(J2) 
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Proof: The condition (|J1[) equivalent to the condition 



that 



)u) equals the constant times of |<^^^ 



When we choose a matrix U as u 



this condition equals to the condition that UIU^ is a con- 
stant matrix. Thus, if and only if u is maximally entan- 
gled, U is unitary, which is equivalent with the condition 
(pT|) . Similarly, we can show that the maximally entan- 
gledness of u equivalent with the condition (IJ2p . Hence, 
the desired argument is proved. ■ 
The relations (fT2|) and (fT3|) guarantee that 
S2 is an eigenvector of T{M) with the eigenvalue 1. 
Hence, Lemma [8] implies (|24|) . On the other hand, 

Tr Pa«2p ^ (Tr a{I - 10^^,^^ > (0° ^ |))' 
Since < PT{M)P < I, we obtain 



Next, we consider the case of M 



The test 



T{M^^^) is invariant the following action, i.e. 



U{gi) ® U{g2)T{M-^,J{U{gi) ® [7(52))^ - Tl^D 



Since the subspace <<?!>^ g < g is irre- 

ducible subspace, the equation implies 



T(M, 



cot;/ 



tp. 



where i is a constant. Since the equation p4p implies 



that Trr(M2^„) ^ (P,we obtain t = 



(d^-i)^ 



APPENDIX K: PROOF OF l[32|) 

We focus on the vertex of the simplex of the d — 1- 
dimensional subspace orthogonal to ip. That is, there 
exist d vectors Ui . . . , Ud{ip) such that 

Hence, the d vectors u^ip) Ui{ip) + -^(p satisfy the 
condition ([5^ . 



J 



APPENDIX L: PROOF OF THE (7(1)-INVARIANCE OF 



1^2 

inv 



As is proved later, the test T j;^ has the form 



-d^ j {g <Si g) {g g)\ui ui 1^ U2 U2)(ui ui U2 U2\{g gy {g gyvidg) 

'G 



/ [g ®g) <^ [g ®g)\ 



-^4>X,B,®4>X,B, 



1 



Ml (Kl Ml 



1,-Bi 



^^2,-82 



_ 1 

U2®U2 — -<; 



'A2,-B: 



Ml (K) Ml - ^-PAlBi I (K" I M2 (K" M2 - ^<PA2,i32 



® {g®g)^i'{dg). 



(LI) 



Thus, we can easily check that the matrix T^^"^ is commutative with the matrix 



--e'''\<l^x,BM't^x.B^®\^x,B:}{^x.B. 

+ e''{\4>X,B,){<l>XM,\®{lA..B.^\c, 

+ {IauB, ~ \4>X,bM4>X,b,\) ® {IA2.B2 



'A2,-B: 



){^%.bJ) + {im,b, - \cl^XM,){4>x,B^) ® \4>x,B:){4>x,B^) 
\4>%,b:}{4>%,b^) ■ 



, we obtain ?7(l)-invariance. 
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Next, we prove (ILip . Since 



1 



'A2-B2 



Ml - -^VAuBi 



U2®U2- ■2<Pa2.B2 



it is sufficient to prove that the integrals of the cross terms equal to 0. We denote the invariant subgroup of u by Gu 
and its invariant measure by u^- Then, we can calculate 



1 



(ff' ®g')\U2®U2-- 



,-8, 



0. 



Hence, the integral of one cross term can be calculated as 
Jg 



{g®g)®{g® g) 

1 ,n 





'AuBi 



1 



U2<»U2- -j(PA2,B, 



G 



Ml - ■^(PAt,B 

{g<E)g)^ (E>{g<E)g)''iy{dg) 

_ 1 .n 



(5' ® 5') 



U2®U2- ^0A2,B2 



=0. 



Similarly, we can check that the integrals of other cross term is 0. 



APPENDIX M: PROOF OF dM 



Let T be an S'C/((i)-invariant L{Ai,A2 Si, -82) test 
with level-0. Using the discussion of Proof of Lemma [3l 
we can find a POVM M' = {d'^\ul (g) ul){ul (g) ul\^i{dx)} 
satisfying the condition (lisp . where /i is a probability 
measure. We define the covariant POVM M as 

M{dgdx) = d^\g®'^ul ® ul){g'^'^ul ® ul\v{dg)iJL{dx). 

The SU (o?)-invariance of T guarantees that 



T > 



U{g)®'^T{M'){U{g)®yv{dg) = T{M). 



'SU(d) 

Note test T{AI) can be expressed as 

T{M)^[[ d'\U{g)ul®u^^){U{g)ul®u^J 

«> \U{g)ul <»^)(U{g)ul (»l4\iy{dg)n{dx). 

(Ml) 



Thus, we can restrict our tests to the tests T{M) with 
the form (jMl|) . First, we calculate the following value: 



Tr 



\U{g)ul®ul){U{g)ul®ul\ 



SU(d) 



® \U{g)ul ® ul){U{g)ul ® ulHdg)a^\ 

Indeed, from the 5'C/((i)-invariance, this value depends 

only on the inner product r =^ Hence, we 

can denote it by f{r). Without loss of generality, we can 
assume that u]. — |0),u^ = \/p|0) + \/l — The group 
SU{d) has the subgroup: 



G' 



|0)(0| 



-ie/2\ 



1>(1| 



d-i 

E 

i=2 



^){^\ 



e € [0, 27r] 



Hence, 
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\U{ge)ul ® ui) {U {gg)ul (g>u^\(g, \Uige)ul (g> ^) {Uigg)ul (g> ^{dO 

= |00)(00| (E) -p)|01)(01| -p)|10)(10| 

+ (p|00) + (1 -p)|ll)(00|)(p(00| + (1 -p)(ll|(00|)) 
= |00) (00| ® [p(l - p) |10) (10| + p{l - p)\01) (01| 

+ p2|00)(00| -p)(|00)(ll| + |11)(00|) + (1 
= |00)(00| (E) (|11)(11| (-|01)(01| - |10>(10| + |00)(00| + |11)(11| - |00)(11| - |11)(00|) 

+ p(|01)(01| + |10)(10| - 2|11)(11| + |00)(11| + |11)(00|)' 



We put 



- / {00\Uig)aU{gym(-{01\Uig)aUig)^\01) - (10|C/(g)aC/(5)t|10> + (00|C/ (5)^7(7(3)^100) 
'SU{d) ^ 



dcf 



dof 



SU{d) 



SU{d) 



+ {U\U{g)aU{g)^\U) - {U\U{g)<jU{g)^m - mU{g)aU{g)^\U))iy{dg) 
(00|C/(5)fT(7(g)^|00)((01|[/(g)a{/(.g)^|01) + (10|C/(5)fT[/(g)^|10) 

- 2(ll|C/(.g)aC/(5)^|ll) + (ll|C/(.g)aC/(5)^|00) + (00|C/(5)a[/(.g)t|ll))j.(d5) 
mUig)cTU{gym{ll\Uig)cTUigy\llMdg). 



dcf 



Hence, putting p{x) |(u;J,|u^)p, we have 
Trr(Af)cr®2 

d^ {Ci{a)p{xf + C2{ct)p{x) + Csia)) pi{dx). 



Denoting the projection to the symmetric subspace of 
nf by Ps, we obtain 



d{d+l) 



SU{d) 



SU(d) 



TyPsIPs 

d^ TiPslgul <E gul){gul (E gul\Psv{dg)^i{dx) 



,l + \{gul\gul)[^ 



v{dg)^jL{dx) 



■l + \{ul\ul)\^ 



-fi{dx), 



which imphcs 



j p{x)n{dx) = i 



because |(ui|u^)P = p{x)- As is shown later, Ci{a) is 
positive. Since / p{x)'^ fi{dx) > 



TrT(M)cr^2 > ^ 



'»2 > ^2 f C'i(a) C2{a) 
d^ d 



The equaUty holds if p{x) — ^ for all x. That is, if 
T — TIj^'^, the equality holds. Therefore, we obtain ((33)). 

Letting 



-1 



we obtain 
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f {00\U{g)aU{g)^m(~{01\U{g)aU{g)M0l) - mU{g)aU{g)^\10) + (00|C/(g)aC/(g)t|00) 

SU{d) ^ 

+ {ll\Uig)aU{gy\ll) - (ll|C/(<?)aC/(5)t|00) - (00|C/(5)at/(<?)t|ll)) ^dg) 
{n\U{g')aU{g')^\n)(-{01\U{g')aU{g')^m {10\U (g' ) aU {g')^ \10) + mU{g')aU{g')^ m 



SU{d) 

+ {U\U{g')aU{g')^\n) {U\U{g')aU{g')^ m mU{g')aU{g')^ \n)),.{dg'). 



Hence, 



Ci{a) = [ I ((00|C/(.g)aC/(g)t|00) + (ll|C/(5)(7[/(5)^|ll)) 



-(01|C/(.g)aC/(g)t|01> - {10\U {g)<jU (g)^ \1Q) + mU{g)aU{g)^m 

+ {U\U{g)<jU{g)^\U) - {U\U{g)aU{g)^m - mU{g)aU{g)^ \U)),.{dg). (M2) 



By using the notations 

v^ls'^ ^(|oo) + |ii)), ^x^'^=^f-L(|io) + |io)), ^^^^'^^f-Lniio + ziio)), ^3^^<i=^f-L(|oo)-|ii)), 

Ci (cr) can be calculated as 

JsU{d) ^ 

(2{cj,XB\U{g)<7U{g)^\c^XB) - (0ii3|C^(5)'^t^(.9)^l0lB> ^ {4'XB\U{9)<jU{g)^\<pXB))'^idg). 
Similarly to (jM2p . focusing the elements (71,2, ff2,3, <?3,i of SU{d) such that 

51.2 ('/'li3.-'/'A,i3:'/'i.s) 

52.3 :(0A,S>'/'i,S>'/'i4,B) {'f>A,B,(I^A,Bi-4'A^B) 
53,1 :(0AS;'/'A.B>'?^A,i3) (-0lB>'?^li3:0As)> 



we can prove 



^i(^) = / \ ij2('^A.B\U{g)aU{g)^\<l>Xs)'^T.('^A.B\U{g)aU{gV\^^^^^ | ^^5) 

= / lT.{('I^A.B\Uig)cTU{g)^\cj^],,s) - {<PXB\Ui9yUig)^\^XB)y'^id9) > 0. 



I 

APPENDIX N: PROOF OF ((MD where = l,{u'^\u'i) = 1. Since T is level-a and 

{^XbH ® ® u'lUXs) = i we have 

Let r be a 5t/((i)-invariant separable level-a test 
among Ai, . . . , An , Bi, . . . , Bn with the null hypothesis 
So- Then, T has the following form: 



,0 On, \ ^ 



T = Y,ak\u\(i(>u'\){u\(^u'\\(^---(S)\ul(^u'l){u':,(^u'll 1 " « = \TWa,b )=2^<^k^, 

1 k 



1 
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It follows from the S'[7 ((i)-invariance of T that 



Denoting the RHS by C, we obtain 



T=f y2ak\9u1(g>gu'1){g4<g>gu'1\ 

JsU(d) ,. 



ISUid) 

(S)---(S)\gul(S)gu'l) {gui ®gu'l\v{dg). 
The concavity of the function x i— > log x implies that 



TrTCT®" > ^flfcc^ = e'^^flfc = e'^d"(l - a). 



logTr / \gu\®gu'\){gu\®gu'\\<^-^ 

\JsU{d) 

® \g< ^ gu'i) {9< ® gu'iHdg)\a®- 



Hence, 



:log 



Ty{gu\®gu'\\a\gu\®gu'\) 



SU(d) 

■ ■■^'^{9Un<^9u'l\'^\gu^^®gu'i)y(dg) 
> f Y.^ogTrigu'y (g>gu'':\a\gu'i (g>gu'',)i.{dg) 
>n min 

«,ti':|(u|«')| = l,||M|| = l 



\ogTr{gu (g) gu'\<T\gu (g) gu')v{dg). 



SU{d) 



Tr Tcr'^" 

log > n log d + C, 

1 — a 



which implies 



J 



APPENDIX O: PROOF OF AND (fM]) 

Let T be an SU{2) x [/(l)-invariant A-i? separable test. Then, the S'[/(2)-invariance guarantees that T 
Uig)'^^T{U{g)'^^y for V.g G 5?7(2). Hence, T /^j^^^) t/(.9)^^r(C/(g)^2)t^(^^)^ X^^^g^ ^j^g tgg^ y j^as the form 



/s;7(2) 



where S Hai ^ T^-Ai, u'x G Hbi ^ ('/'aj <Pa2 52!""^ ""'^^ ~ 5' ^"^^ ^® arbitrary probability measure. 

Since our purpose is calculating the minimum value of the second error probability TrTcr'^^, we can assume that the 
second term of pT|) is without loss of generality. Therefore, Lemma |4] implies that 



4 / {g'^'u,} ® {gg^^u'.,Hdg)^l{dx) = 2cf>%^s, ® ^m,b, 

SU{2) 



(01) 



Moreover, the SU{2) x t/(l)-invariance guarantees that T ^ U{g,6)®^T{U{g,e)®^)^ for V.g G SU{2) and Ve* G 
Hence, 



TrTa«3^ Tr T(C/(g, 6l)®2)t^»2^(^^ 



Taking the integral, we obtain 



1 



2t: 



TiTa'^^ = TtT— I / {U{g,9f'^ya^'^U{g,e)^'^iy{dg)d0. 
27r Jo Jsu{2) 



Therefore, the RHS can be written by use of projections of the irreducible spaces regarding the action of the group 
SU{2) X [/(I). Indeed, the tensor product space TCai ® ® ® "^^52 is decomposed to the direct sum product 
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the following irreducible spaces regarding the action of the group SU{2) x U{1): 



„0 def 1 

1 

7! 

E2^=i'<io,o: 

v^O def 1 

AO d£f 1 

^ 72 



1,2)1,2+12,1)1,2), -^(|2, 3)1,2 + 13,2)1,2), -^(|3, 1)1,2 + 11,3)1,2), 
1, 1)1,2 + w|2, 2)1,2 + w2|3, 3)1,2) , ^ (|1, 1)1,2 + a;'|2, 2)1,2 + a;|3, 3)1,2) > 
0,1)1,2+11,0)1,2), 2)1,2 + 12,0)1,2), 4s 3)1,2 + |3, 0)1,2) > 



^/2 

I, 2 > 

|1, 1)1,2 + |2, 2)1,2 + 13,3)1,2) > 

II, 2)1,2-12,1)1,2), -^(|2, 3)1,2-13,2)1,2), 

|o, 1)1,2 - 11,0)1,2) , ^ (|o, 2)1,2 - 12,0)1,2) , 



^/2 



1 

V2 
1 

V2 



|3, 1)1,2- 11,3)1,2) > 
|0,3)i,2- |3, 0)1,2) > 



(02) 



where |i,i)i,2 denotes the vector ® i/)'^^ g^, and uj = i+'/S' , The meaning of this notation is given as follows. 

The superscript k = 0,1,2 denotes the C/(l)-action, i.e., the element e*^ acts on this space as e'^*\ The subscript 
i = 1, 3, 5 denotes the dimension of the space. In the spaces labeled as E, the action |j, j)i,2 \j, O1.2 is described as 
the action of the constant 1. But, in the spaces labeled as A, it is described as the action of the constant —1. In the 
following, for simplicity, we abbreviate the projection to the subspace Y,f and Af as Ef and Af, respectively. Hence, 
we obtain 



2tt 



JSU(2) 



5-E^ + ^E^ + (Tro-®2E^)E? + (Tra®2l]0)E° + ^ + ^. 



In order to calculate the quantities Trcr®^E^ and Trcr^^AJ', we describe the matrix elements of a with the basis 



< "/"^ S' • • • ' "/"^ s > by Xi^j =^ b\^Wa b)- ■^o'^ ou'^ convenience, we treat this matrix by use of the notation 



where a is a real number, & is a 3-dimensional complex-valued vector, C is a 3 x 3 Hermitian matrix. Thus, the 
quantities Trcr^^Ef and Tra^^Af are calculated as 



Tra^^so = if^x,, + ^ x,,x,, + |x„f - \{xl^ + = \ ((TrC^) + (TrC)^) - ^ TrCC 



Tr 



j=i 



l<i<j<3 

3 

Tra^^^i = ^(xo,ox,,, + |a;o,»n = aTrC + 

2 = 1 

1 O »,J Q 



l<i,j<3 



Trc7®2A0 = ;^.x,, 



= -{{TvCf-{TvC^)) 



i<j 
3 



TVa^^Ai = ^(cco,oXi,i - 1x0,^1") = aTrC7 - |6p 
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where C is the complex conjugate of C . As is proven later, the inequalities 



Tr 0-^2^1 _ Tr a'^^ > (03) 
5TrCT®25.i_3rpj.^O2j.0>Q ^Q4) 

10 Tr cr®25]0 ^«52 _ 5 ^«52^o > (05) 

hold, when p = TrC < i. 

On the other hand, we focus on the following basis of the space Hai ^ T^A2 ■ 

^M,A2 = ^ (|01)a„a. - |10)a„aJ , ^\,,A. = ^ (|00)a„a, + \U)a,,a.) , 

^M,A. = ^ mM.A. - |11>A„aJ , ^X,A. = m)AuA. + |10)a,,A.) . 

The other space Ti.Bi ® spanned by the complex conjugate basis: 

vk.B, ^ (|00)b,.b. - , =' ^ (|01)b,.b. + |10)b„bJ • 

By using this basis, the irreducible subspaces of Hai ® T^a^ ® T^Bi ® T^b^ are written as 
S? =<i (|0,0)as + |1, 1) AM + |2,2)a,b + |3,3)a,b) > 

El^ -<i= (|1, 2) AM + |2, 1)a,b) , ^ (|2, 3)a,b + |3, 2)^,^) , ^ (|3, 1) am + |1, 3) ab) , 

(|1,1)a,b+w|2,2)a,b+c^2|3^3^^^^^ ^ _L (|i, i)^ ,, + c^2|2^ 2)^,5 + w|3, 3)a,b) > 

=<i= (|1, 2)a,b - |2, 1)a,b) , ^ (|2, 3)a,b - |3, 2)^,^) , ^ (|3, 1) - |1, 3) ab) > 
E? =<4^|0, G)am - 4^ (|1, 1>A,B + |2, 2)a,b + |3, 3)a,b) > 



A° =<i= (|0, 1) AM + |1, 0)a,b) , ^ (|0, 2)a,b + |2, Q)am) , ^ (|0, 3) as + |3, Q)am) > 
Al =<-i= (|0, 1)am - |1, 0)a,b) , ^ (|0, 2)a,b - |2, 0)a,b) , ^ (|0, 3) am " |3, 0)a.b) >, 

where \i,j)AM denotes the vector ip\_^ ® (/s^^ 

In the following, we denote the vectors G 'Hai,A2 a-nd G 'HB1M2 by use of scalars ax^a' x and three-dimensional 
vectors Wj^, w'^, as 

3 3 

Ux = {ax,Wx) = axfAi,A2 + 2^'^x,^^Ai,A2^ U X = [a x,W x) = a x^BiM2 + x,i^Bi,B2- 

i=l i=l 

The condition (jOip implies that 

If 3 

axa'xtJ-idx) = -, / (w2,|w':r)^(da;) -, 

where the inner product (uiajjw'a;) is defined by {wx\w' x) '= X]i=i Wx,i'w'x,i- the condition (0^^ ^0^2 B2 1'^x^^u'x) — 
i yields 

axa'x + {wx\w'x) = 1 
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because of (|02p . Using this notation, we obtain 



{u^ (g) u'^\j:1\u^ (g) u'^) 

{u^ g) u'x\K\\Ux g) u'a;) 



1 / / / N (Wx\w' x) T 
-{Wx^Wx+Wx^Wx) /3X3 



{Wx g) w' X - w'x g) Wx) 



a-xO-'x + (wxlw'x) 



ttxtt'x ^{Wxlw'x) 

12 \/l2 



> ( —^diaxa'x i=^{wx\'w'x) 



12 



(axw'x + a'xWx) 

{ttxW'x - a'xWx) 



where denotes the real part of a;. Since we can evaluate 



{ttxW'x + a'xWx) 



+ 



{o-xW' X — CL X Wx) 



1 / / / {Wx\w'x) 
-[Wx<»W x+W x<^ Wx) 2 ^3X3 



llflxw'ajlp + lla'^rWxlP > 2'3iaxa' x^{wx\w' x) 

1 , , 2 

- {Wx (g w'x - w'x <g Wx) 



{Wx\w'x) 



ux w X 



'3x3 



>^\iWx\w'x)f>lmWx\w'x))\ 



the inequalities (I03|) and (|04p yield 



Trcr'*2A° Tra'^^A^ 

^{uxf^u'xlAllux^u'x) + 5 ^{ux®u'x\Al\ux^u'x) > Trcr^^A!] • 2^axa'x - ^(wxlw'x) 



^ {ux (g u'xl^tWx (g u'x) + 



Tra®2s0 2 
3 



^(m^ (g u'x\^l\Ux (g W'a;) > "'"^ '"^ ■ 9 ■ 



Letting r{x) — ^Uxa'x, we have 



4 



> 



+ ^ i5Ra^a'^3fiK|u;'^) + ^ (5R(?i;^|w;'^)) Ai(da;) 

Tr(T®2s2 Tr (7^25.0 2Tra«52j.o 



12 



15 



' ' - j r{x) + ( 5 + ^ ] r{x)^tiidx) 



3 15 3 

TrCT«52j.2 Tr(T«52sO 2Tra®2sO 



15 



3 / 



12 



15 



1 / 2TrfT»220 4Tra®2l]0 2Tr(T»2A0x /4Tr(T®25^o 2Tra»25]0 2Tr(T«52A0 



3 15 3 

(*)TrtT»2j.2 TrfT«52j.o 2Tra«52j.o 

> ^ + + ^ 

- 4 12 15 

1 / 2Tr(T«220 4Tra®2l]0 2Tr(T®2A 

4 3 15 ^ 3 

(«) 1 _ 1 ^ 2 _ ^ Tr(3fiC)2. 

4 2 20 ^ ^ 20 ^ ^ 



15 



r{x)'^ li{dx) 



1 /4TrCT»25.o 2Tr(7»2j.o 2Trcr«52Ai 
16 V 3 ^ 15 3 



(06) 
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Note that the inequahty (*) follows from the inequality (|05[) and the inequality J r{xY ^(dx) > (J r{x)^{dx)^'^ = 
and the equation follows from the equation a = 1 — TrC. Since RHS of (|06p equals , we obtain the 



part > of 

Conversely, the vector Uop <8) satisfies that 

3 1 

Hence, 

1 1 Q rp„_igi2y0 o rp (g)2»0 11 7 1 



Therefore, we obtain which implies the part < of 

Finally, we proceed to prove the inequalities (|03[) . (|04p . and (|05p . The inequality (|05p is shown as 



lOTrcr^^j^^ + Trcr^^j^^? - 5Tr cr^^^o = BTrC^ + CC) - 2(TrC)2 = 2 (3Tr(5RC)2 - (TrC)^) > 0. 



In order to prove (jOSp . we denote the eigenvalues of C by Ai, A2, A3 with the decreasing order, i.e., Ai > A2 > A3. 
First, we prove that aAi > |6p as follows. Let s be a arbitrary real number. Then, 

0< =as'' + 2s\\bf + {b\C\b) 

Since the discriminant is positive, we have HfeU"* < a{b\C\b), i.e., < a-^^|^jj^ < aAi. Hence, using the relation 
a = 1 — Tr C, we have 

Tra^^Aj ~ Tra^^Ag > a (TrC - Ai) - i ((TrC)^ - TrC^) = (1 - 2Ai - (A2 + A3))(A2 + A3) - A2A3 
>(1 - 2Ai - (A2 + A3))(A2 + A3) - (^^) ' = (2 - 4Ai - 

(2 - 4A, - S^^) = f i -Trc)> 0, 



2 V2 

which implies (j03p . Next, we proceed to (j04p . For this proof, we focus on the relations 

TrC2<(TrC)2, Tr(3C)2 < (TrC)^, 
which follow from C > 0, where 3a; denotes the imaginary part of x. Hence, 

5Tr(T®2j^J - STrcr^^j^^ ^ 5(1 - Tr C) Tr C + 5||6||2 - 3 Q (TrC^ + (TrC)^) - ^TrCC 

>5(1 - Tr C) Tr C - 3 ( i (Tr + (Tr C)^) - i Tr CC] = 5 Tr C - — (Tr C)^ - i Tr - 2 Tr(3C)2 
y 2 3 / 2 2 

>5TrC- 8(TrC)2 = TrC(5 -8TrC) > 0, 
which implies (j04p 



I 

APPENDIX P: PROOF OF (00]) Since |ui0U2) - ^(y'^i.A^ -^^Ai.a^ -^'^Ai.aJ' 

we have 

In this section, we use the same notation as section [Ol / „ — — |.r^oi ^ ^ — 7^. \ ^ 

by usmg the vector ui = \0)ai,U2 = 7f(|0)Ai + |0)a2), 

the POVM M3-Z!^ is written as /„, ^ „„ ^ „, ^ „„| aOl,, ^ „„ ^ „, ^ „„\ _i 



U2 <i 




§ U2) 


U2 <i 


5 ui ^ 


§ W2) 


U2 <i 


§ Ul (5 


§ U2) 


U2 <l 


§ Ul ^ 


§ "2) 


U2 




§ "2) 



1 

'4 
1 

'4 
1 

"4' 
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Hence, 

which imphes ([40l 



^TrC- A(TrC)2-lTr(5iCr, 



APPENDIX Q: PROOF OF (f4T]) 

Let T be an SU{d) x 5'C/((i)-invariant A-B separable 
test with level 0. Then, similarly to proof of ??, the 
SU{d) X 5'f/(d)-invariance implies that the test T has 
the following form 



In this case, the second error Trci (g) can be calcu- 
lated as 



= (1 - - P2) + (1 - Pi)P2ao,i 
+ -p2)ai,o +PiP2aia 



d2 - 1 



Pl(l -P2) 
d2 - 1 



^1.0 + 



P1P2 



{<P - 1)2 



^1,1! 



+ ao4 1 ,5 J {4>°A, ,b,\®{I-\4>%,b:) {^X a\) 

+ - I'/'!\„bJ(<^a, A I) ® a - I'^a.aX'/'a.bJ)- 

Since the test T is level 0, oo.o = 1- Lemma [7] yields that 
TrT = ^2. Hence, 



where to.i ao,i(^^ " l),ii,o =^ ai,o(rf^ - 
ai,i(d2 - 1)2. Since < ii^, 2^^, 



Tr ai asT < (1 -pi)(l -P2) + - 1. 



dof 



1 = (ai,o + ao,i)(d' - 1) + " 1)' 



APPENDIX R: PROOF OF (f42|) 



Let T be an SU{d) x 5't7(d)-invariant Ai, yl2, Si, -B2 separable test with level 0. The SU{d) x S'C/(d)-invariance 
implies that the test T has the form 



j JsU{d) JsU(d) 

{gi (S)'gi ® g2 ^gi)'^ v{dgi)v{dg2)., 



where (^Ai^sJwi.Ai ^u^^Bi) = (0a2,b2 I'^^^a ® Ui,S2> = 73-1^ ^^^^ case, X^iP* = c^^- Thus 



T ^y^Pi I gi®gi\ui^Ai®Ui^Bi){ui,Ai®Ui^Bi\(.gi®gi)^v{dgi) 
i Jsu(d) 

g2®52|ui.A2 (X" Mi,B2)("i,A2 (X" Wi.S2l(52 fX" ■g2)^i^(dff2) 

S;7(d) 

-■Y.P^{^d^<I^M,BM<I^M,B^ + a,{I-\^M.BM^^^^^^ 
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Lemma [7] implies ai,bi > ^j^j^rjy- Thus, 



rpl,Ai—*Bi ^ rpl,A2^B2 

inv ^ inv 



Hence 



APPENDIX S: PROOF OF (l43l 



Similarly to proof of Theorem gl the U{1) x J7(l)- 
invariance implies that this testing problem can 
be resulted in the testing problem of the proba- 

bility distribution P^^^^^{ki,k2) = P;\{h)P^^{k2) 
with the null hypothesis Pi + P2 < ^- When 
n is large enough, the probability distribution 

pr 



t-^/n t^/niki, can be approximated by the Pois- 
son distribution Pt^, 12(^1, k2) = e~^e~^ fcjfca! ~ 

(fci + fea)! V fci /\^ti+t2y v*i+*2y ' 
In order to calculate the lower bound of the optimal 
second error probability of the probability distribution 
Pt[,t!,ikiT k2), we treat the hypothesis testing with null 
hypothesis ti + 12 < S only on the one-parameter prob- 
ability distribution family {-Pst'^, st^ (^ii '>^2)|0 < s < 00}. 
In this case, the probability distribution Pst'^.st'^iki, k2) 
has the form 



-Psti,st^(fcl, ^2) 

(fci + fe)! V h 



fei 



P^j/ ^j/ (fcl,fc2) 

Hence, the likelihood ratio p ^' ^ ^ ^ depends only on 
the sum ki + k2- Since 



E 

fci=0 



this hypothesis testing can be resulted in the hypoth- 
esis testing of Poisson distribution e~*-|j- with the null 
hypothesis t < S. In this case, when the true distribu- 
tion is e~*^*i+*2) i^ii^al-^ the second error is greater than 
/3a(< <^||t'i +^2)- Therefore, we can conclude that 



lim/3; 



Q,2n, GxG 



(< z\Kn®'^2,n)>Pa.{<S\\t[+Q. 



Conversely, we only focus on the random variable 
k = fci -f ^2, we obtain probability distribution 
g-(ti+t2) (li+£2)_^ Using the optimal hypothesis testing 
of the Poisson distribution, we can construct test achiev- 
ing the lower bound /3q(< S\\t'i -1-^2)- 



APPENDIX T: PROOF OF (glD AND (gll) 



Let T be an SU{d) x SU{d) x SU{d)- invariant A- B separable test with level 0. The SU{d) x SU{d) x SU{d)- 
invariance implies that the test T has the form 

T^y^qid^ / / 51 ® 53 ® 53 ® 31(8) 52 (8)53|ui,A (8) ■Ui.s)(ui.A Mi.sl 

j JSU(d) J SU(d) JSU(d) 

(51 (8) 53 (8 53 <8) 51 <8 52 (8) g^)^ v{dgi)v{dg2)v{dg^), 
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where ('/'^^..Si ® -^A^.s^ 



A, S3 \'U'i.A ® ulb) = 'j^r this case, qi = 1. First, we focus on 



gi® gz® 93® gi® 52 ® g^Wi^A ® Ui^B){ui,A ® "i.sl 

SU(d) JSU(d) J SU(d) 

{91® gs® g3®gi®g2® g^)^ v{dgi)v{dg2)v{dg:i) 
=Pi ®P2®P3 + al,o,iPi ®P2® P3 + a-oioP^ ®P2®P3 + a\^ofiPi ® P2 ® P3 

+ ao,i,i-Pi ® P2 P3 + 01,0,1-^1 ® -^2 «) P3 + al ^ ^P^ ® P^ ®P3 + 01,1,1-^1 ^2 -Pa- 
in order to calculate the coefficients aj ki, we treat the quantities || (0^^ \ui^A ® Ui^s) ||^, || (^^^ ® (f>A3 B3 l"i,A ® 
Wj.s) etc. In the following, we omit the subscript i. Let X = {xk,i)i<k<d,i<i<d^ (Y)hea,dxd^ matrix corresponding 
the vector (ws) on the entangled state between two systems Ti^i and 7i^2 A3 ('^Si and 7^52(8)7^33), respectively. 
Then, 



d-' d^ 



Hence, 



^^2,-82 



^ d d 

•(I^A,,bJua®Ub) = ^ ^ ^ (X*y)fc^,fc^|fc^,fc 

kA = lkB = l 



\\{<l>%,B.(^<f>%.BjuA®UB)r = ^Tr(x*r)(x*r)t = lTr(r*x)(r*x)t. 

That is, when we put Pi =^ \{(I)ai^BiWa®ub)\\^ , ^ = II ('/'Aa.Sa '^^3,53 1"^ "s) IP- Since ^ = 
'^A3,S3l"A®^^s) = ^Tr(r*X), 

dPi ^ Tr{Y'X){Y'X)^ > - 



The equality holds if and only if is the completely mixed state. Hence, the equality holds when ua = ub ^ 

\GHZ). Similarly, we define the quantities /32 and (3^. We also define 7 ||w^|P||wb|P, which satisfies the inequality 

7 > 1. 

Indeed, when ua ~ ub = \GHZ), 7=1. Thus, by calculating the trace of the products of corresponding projections 
and |Mi,A ® Ui^B){ui^A ® Wi^sl, the coefficients can be calculated as 



^0,0,1 



ao,i,o 



d3 //?3 1 



-l\d d3 



d^ 



d^ f(3i 1 



TT ' '^1.0,1 



aii.i 



d2 - 1 V d d3 
d^ 



~i ' (^1.1,0 — 



(d2 - 1)2 
d' 

(d2 - 1)2 
d^ 

(d2 - 1)2 



Pi 
P2 
P3 



P2 


+ A3 






d 




Pi 


+ P3 






d 




P2 








d 





(d2 - 1)3 



7-^(/3i+/?2 + /33)-^ 



Therefore, substituting /J^ = ^,7 = 1, we obtain (|^ . 
Moreover, 
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where 



Co = (1 -J3i)(l -J32)(l -Ps) H ^p^T^^ 

-3piP2P3 + iPlP2 + P2P3 + P3Pl) , P1P2P3 



(d2_l)2 (d2_l)3 
Cl 71^^4:^ 1)(1 ~ ^P1)P2P3 1)(1 - -^P2)ii ^P3) 

C2 ='71^^?i7:^ ( d{d + 1)(1 - +P2{d + l)2(d - 1)(1 - ^P3)(l - -^Pi) 



dof 



(d2 _ 


l)2(dH 


-1) 








{(P - 


lY{d^ 


-1) 








{(P - 


l)2(d4 


-1) 



^3 =73^^^^??:^ ( d{d + ^P3)PlP2 +P3{d+irid^l){l - ^P2; 



It follows from the condition pi < ^-j^ that these coefficients Ci, C2 and C3 are positive. Hence, 
TrT,(7i ® a2 ® aa > Co + (Ci + C2 + Cs)^ + ^i^2P3d' 



= (1-Pi)(l-P2)(l-P3) + 



P (d2-l)3 

{d+2)piP2P3 , PlP2(l -P3) -P2)P3 + (1 -Pl)P2P3 



(d+l)2(d-l) (d+l)2(d-l) 

Therefore, 

TrTcTi «) (72 «i cr3 = X! * TrTjCTi (g) CT2 «> (73 

(d + 2)piP2P3 , PlP2(l -P3) +Pl(l -P2)P3 + (1 -Pl)P2P3 



>(1-Pl)(l-P2)(l-P3) + 



(d+l)2(d-l) (d+l)2(d-l) 



Thus, we obtain (I45p for C = SU{d). Moreover, since this bound can be attained by a U{(f - 1) x U{d'^ - 1) x U{d'^ - 1) 
invariant test, the equation (|45p holds for G = J7((i^ — 1). 
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